I think this is part of why they make it so damn hard to find apps you already bought or downloaded before. AFAIK there's no way to search these, just a huge list to scroll through in no identifiable order, and anything that was removed or incompatible with the current device just isn't there.

Is there a way to request your money back? I'm surprised Google can just pull an app you've payed for. But well... Ts&Cs you never read.

If there were, I'm sure they'd do something horribly mean like force the refund to come out of the developer's pockets, even though the reason the refund is necessary is 100% Google's fault.

Are you saying that you have the app previously installed on your phone, and it has ceased to work on that same phone, even though you didn't do something like a restore-from-backup in the interim? That's my interpretation of your comment but I could be misreading you.

No it works on devices where I still have it installed :) just meant I can't install it from the store, which is different from Steam where you are still able to install games you bought even if their store page got taken down

Thank you for the correction!

You will probably have to uninstall the Google Play version and reinstall through sideloading