I have a simple app that is used to scan in packing slips. It uses the new form processing AI Builder. As of July 8th, this app worked on a mobile device with no issue. Today, when trying to run the app, it gives me a message that "This app uses features that come with a PowerApps premium plan".
Checking the details of the app, it lists a connection to Common Data Services (see screenshot). The form processing AI does not use CDS, nor does anything else in the app use CDS. This can be confirmed by looking at the connection info from my laptop, where the app runs fine. (see second screenshot).
I see that moble app updated at some point today, so possible that update has brought in a bug that is adding a CDS connection to an app that doesn't have one (thus wanting the app to be "Premium").