UK phone number verification is now the easiest among all the countries.

Simply visit google play and search for free UK number.
Follow their instructions and you will be fine.