Are you able to open the app's listing in a web browser?
https://play.google.com/store/apps/details?id=com.google.stadia.android
@benlsommer That's odd. Which devices do you have?