If you need to reinstall your previously purchased maps onto the Guide App on a new phone or different device, you will firstly have to install the basic app again from the Google Play store/iTunes store – the basic free app.
Then make sure that you using the same email address on the play store on this phone. The app will recognise the email address you used to purchase the maps, so you have to log into the play store from this phone with the same email address that you used to originally purchase the maps on the app.

