Have a nosy at this link.
This might be because the Google Play Store needs to be updated. To make sure you have the latest version:
Still can't see the NOW app? Try the following steps:
What version of the Android OS are they on?
Should be good then.
However, there have been two models of the Shield Pros, and I wonder if this might underlie the difference?