Try the following:
- Create a native user in your Azure AD
- Give Global administrator privilege to that user
- Authenticate with your new user in your logic app
When you create a tenant with a personal account, that user is like an external account, usually personal account is authenticated in the URL live.com, and your logic app needs a user that authenticates in microsoft.com
Hope this helps.