You can still have your new separate gmail account for the new device, and add the gmail account that purchased OSMAnd+ on your new device at the same time. Then, simply open the play store, change accounts in the top right corner, and install the paid for app.