Довольно странно, но если замена батарейки помогла, то проблема была скорее всего в ней.
Если даже отказывает стартер, то в любом случае, авто можно будет завести "с толкача".
Следите за авто, при повторном рецидиве лучше уже обратиться на станцию, и пройди диагностику.
Херсон, Skoda Octavia