I have two production environments (environment A & B).
I have a user with an E3 License that can access environment A and use the app with no additional license (not even a trial license). However, cannot access environment B get this error:

I am stumped why the user can even access Environment A in the first place. Am I missing something? Dont all users require a PowerApp Per App or Per User license to access Model Driven Apps/Dataverse no matter what?
If I assign a trial PowerApp plan to the user they can access Environment B.
Any help on this will be greatly appreciated.