Get a specialist to check it, could be nothing serious, such as a belt tensioner, or could be bearings (they tend to be noisey at lower revs before they totaly fail)
Beware cheap jobs. they rust from the inside out so it's 99% probable the damage will be considerably worse on the inner arch. untill the external panels are stripped off to see how bad the damage is you wont know. it can affect everything from the fuel filler to the suspention tower.
Im not trying to cause you panic as it is unlikley not repairable, I just warn you as a paint over it cheap job will only make things worse in the long run. Realisticly your prob talking anywhere from £800 a side upwards for a decent job including blending in etc.
I would have thought an android headunit can use google maps, which tbh i find far better than tom tom (Got two saton my shelf gathering dust as i havnt used them in years)