iOS9 Developer Trust App No Internet Connection Error
I'm currently having this problem right now too, Cellular, and quitting Settings didn't help.
This article (https://support.apple.com/en-ca/HT204460) mentions you need to be able to connect to http://ppq.apple.com to verify the app. As of right now (Dec 4th, 2015), it seems to be down.
"An Internet connection is required to verify the app developer's certificate when establishing trust. If you're behind a firewall, make sure it's configured to allow connections to https://ppq.apple.com. If you aren't connected to the Internet when you trust an app, the device displays "Not Verified" instead. In order to use the app, you need to connect to the Internet, and tap the Verify App button."
So I assume if that site is down, you can't trust apps.
I had the same issue. I tried to switch between WIFI and Cellular data but no results. I was testing on iPad Pro with ios 9.3.2 and I even updated it to the latest software update available which is 9.3.3.
Again the efforts were in vain! I still got the error message "No Internet Connection Error".
Then I noticed my Timezone and DataTime was different and when I set it to "Set Automatically", VOILA ! Afterwards, I could trust the developer and verify app successfully.
So make sure, you set the DATE TIME and TIMEZONE correctly while you trust a developer and verify apps.