That is really sad 
You can normally use this app on any number of devices you own (including family sharing) but we’re aware of this problem, see On how many devices can the app be installed using Google Play Store?, but normally one of this workarounds fixes this Play Store caching problem. Thanks for creating the ticked and would be awesome if you could report back what the Google support told you and how you was able to fix it.