Android phones in general are great for GPS based stuff because Google Maps is so good, easily the market leader where it comes to tracking, mapping etc etc....and most Android phones come pre installed with Google's core services including Maps etc.
The only issue you may have is that Google is banned in China....therefore some Android phones from China dont come installed with the Google Play store meaning you will struggle to get hold of any apps, i have read that the Play store can be installed on these phones but its not straight forward.
I believe some Lenovo phones dont have access to Google Play, just their own app store (which is crap by the way and almost all in Chinese!)....make enquiries to the seller to see if it comes with Google Play....if it does then go for it, £30 for a smartphone is ridiculously good value and perfect for just tracking your rides.
Been on Amazon recently looking at some phones from Chinese manufacturers i've never heard of and some of them are incredible, we're talking decent sized batteries (3000MaH), quad core processors, HD screens etc etc for about £100.