Hi @Anonymous ,
I agree with @mdevaney ,
Your license is not enough to use Common Data Service.
Let me explain more clearly.
Office license including PowerApps supports these feathers:

Obviously, data storage and management in Common Data Service is not supported.
Here are these solutions:
1)buy powerapps standalone plan( per app/per user)
2)use community plan(for free, but could only use personal, it's not supported to share or create environments)
3)use dynamics plan including powerapps
4)buy cds storage standalone as @mdevaney suggested
Here's a doc about licenses in details for your reference:
https://docs.microsoft.com/en-us/power-platform/admin/pricing-billing-skus
Best regards,