Is it me or is the Vodafone Sat Nav a piece of schit? (sic).

Even though I have a GPS 'lock' and the application itself is working fine with all permissions set to Allow, it can't even seem to find a basic address such as, for example, New Bond Street in London. No matter what address I type it just says "No Locations Found".

Unless I'm doing doing some wrong?