App not appearing in Shield TV Google Play when SafetyNet enabled

We recently enabled Google SafetyNet on the Google Play distribution of our app, and after doing so the app stopped appearing in Google Play on Nvidia Shield TV devices in two of our test locations, Netherlands and Czech Republic. These devices are normal, unrooted, and up to date. We toggled SafetyNet on and off a few times in the app distribution settings and can confirm that it correlates to the apps availability on Google Play on the Nvidia Shield.

Any idea why the device would fail SafetyNet?