I created a trailed Office 365 subscription to test the PowerApps and Power Automation. Since, I am using this for the first time I am keep getting the below error I thinks its related to authentication:
I will list the possibilities assuming that you are connecting to SharePoint Online Make sure you have enough privileges in the SharePoint to add a connection Check for your Power Apps account and make sure that you have a valid license(trial or paid)