It's not just you.

I often have to go to meetings in various parts of London and I have all but given up on Google Maps on my phone. It invariably sends me about 500m in the wrong direction before re-orienting itself to send me another 500m in the direction I've just come from (which still turns out to be incorrect)

You can't beat a paper map!