The premium upgrade is linked to the store account (e.g. Google or Apple) you purchased it on. So as long as you use the same account on your new device premium will be restored automatically.
See also: All about orders and refunds
1 Like