Hi! A couple moths ago We started using CDS as the database for one PowerApp without any problem, when selecting the connector in PowerApps there was no "diamond" icon indicating a premium conector or any type of warning.
Today when one of our employees tried to use the App this screen showed up indicating that the App uses premium features.

Here is a screenshot of the connectors used in the App. Noone says that premium licensing is needed. The app used to use Dynamics365 premium conector months ago if that's relevant.
Current connectors:
