I often struggle to find even the most basic information in online maps. Worse, when I am in a rural area and have no service I find no service at all. I've thought recently about keeping some paper maps in my car for such occasions, might have to look into getting copies of some of these.
There aren't many things which the British do really, really well, but the Ordnance Survey is one of them.
Bing have a license, but it's geolocked so non-UK people don't see the OS maps. streetmap.co.uk is where I go; the actual website is terrible but they have the OS maps in 1:25000 and 1:50000 (and some of the non-topographic smaller scale maps):
Bear in mind that that map is suppose to be 4cm to a kilometre. On my screen it's about three times too big.
After growing up with these maps (we were even taught how to read them at school!), visiting other countries and having to struggle with tourist maps is deeply painful.