I tried the TomTom Go Android app a few months ago and found that it didn't seem capable of searching for a couple of addresses I know exist. I reinstalled it five times and still no joy.
I've just installed it again and was pleased to find it now seems able to search. I asked it to plan a route from Conwy in North Wales to Bradford and it suggested a route via Derby! That's 4 hours and 215 miles when I know it takes 2.5 hours and about 130 miles!