Holden Barina Engine Not Cranking Over

Out Of The Blue Our Barina Just Didn't Start When At The Beach The Other Day. So We Push Started It Then Drove For An Hour Fuelled Up...

Hi, I Had My Car Serviced About A Week And A Half Ago And I Came To Start The Car Last Week And Replaced The Battery And It Did Not Start....