Users trying to run a Power Apps app which requires a licence can now request a licence from their IT department directly from within the product. IT administrators can view licence requests in the Microsoft 365 Admin Center and approve them as required.
Find the announcement here: https://bit.ly/3AepvVX, along with instructions for IT administrators here: https://bit.ly/3LbOCyV.