Someone at a Microsoft forum answered this so i thought I would come back and answer my own question here for similar future issues. Power Apps Runtime Service has been deprecated and replaced by the Dynamics CRM API permission, why Microsoft still presents it as an option i do not know but all I had to do was use the Dynamics CRM permission instead.