I would like to understand how approvals work with the Common Data Service. My tenancy was created after the March update to the Common Data Service. This means that I cannot create a Common Data Service against the default environment. When I try to create any Flow in the default environment that uses the approval connector I am told that a Common Data Service does not exist and so the Approval cannot run.

With this being the case if I create a new environment and Common Data Service (I need PowerApps Plan 2 do this) I can create approvals in that environments.
So here is the question if I have a tenancy created after March 2018 do I have to have PowerApps Plan 2 to create approvals in my tenancy because I have to create another envirnoment?
In addtion when creating the "Request Sign Off" Workflow in a SharePoint List it always goes into the default environment and will not work as there is no Common Data Service there what do I do to allow it to work?
My tenancy, Azure AD and Environments are all in the UK.