Hi Andi,
wie Wolfgang richtig erwähnt hat, ist der Kauf der Pro Version mit deinem Google Account verbunden, du musst auf deinem neuen Gerät nur den selben Account verwenden, dann kannst du die App wieder kostenlos installieren.
Denk auch daran deine Lesezeichen und Routen zu sichern und zu übertragen.
Lg Robin