Given that you use Premium Connectors, you need to license users with a Power Apps per App or a Power Apps per User license. If you want to use Dataverse as a database (recommended), you might need to purchase additional Dataverse database storage.