What Sat Nav were you using?
I am planning on getting a Vodafone SIM when I arrive in London so I can use Google Maps to navigate on my Nexus 5 phone. I have already downloaded much of Scotland for offline navigation in case I am without a signal. (Just type "OK Maps" into the search bar and your phone will prompt you to pan/zoom to the area you want to save.)