Android purchases are linked to the Google Play Store account used to purchase the app and can only be restored onto devices that are logged into the Google Play Store with that same account. This is intended so the same person can use Paprika on their phone and tablet without having to buy the app a second time.
If another person wants to use Paprika on their own phone, and they have their own Google Play Store account, they will need to purchase the app separately.
Once the app has been purchased, you can login to the same Paprika account in order to keep your devices all synced with the same data.