If you have purchased OsmAnd+ via Google Play or Apple Store you should have it on every device with the same OS (Android for GPlay and iOS for Apple Store).
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.