When I got my bike, I stuck with platform pedals until I could reliably always lean the same way and put the same foot down when stopping. First I had to think about it a ton (and had a few interesting moments!) and then eventually it became automatic. Maybe put platforms on for a few days or something and go out and just start and stop, start and stop, making sure you always lean the same way and put the same foot down?