Hi @Anonymous,
1. What are the licenses that I need to procure to avail the same ?
It depends what data sources you are using. Are you using standard connectors (e.g. SharePoint), or premium connectors (e.g. Dataverse, SQL Server). Power Apps that comes with M365 subscriptions gives you access to build and use Power Apps using standard connectors. To use premium connectors, you need to get a Power Apps paid licensing which could be a Per App plan, Per User Plan, or apply a Pay As You Go plan to a Power Apps environment.
2. What would be the probable cost for those licenses & environments?
It depends on which type of licenses you need based on the features you require. Here is the listing prices for Power Apps. Prices will likely be cheaper if you have an Enterprise Agreement (EA) with Microsoft.
3. Can I share the web app build using Power App to my colleague who only have 'Microsoft 365 Apps for enterprise' & 'Microsoft 365 E3' license but not any Power BI Pro/Premium ?
Again, depends on what data sources you are using (standard vs premium). Microsoft 365 E3 gives you access to Power Apps using standard connectors. Power BI licensing is completely separate from Power Apps and does not give you any entitlement to Power Apps.
4.If I want to consume Dataverse features of Power Apps, will that also be additionally chargeable? Also, if I use Dataverse features within our app, then can our app be shared to other colleague who are not having any Power
BI Pro/Premium license (only having Microsoft 365 Apps for enterprise & Microsoft 365 E3) ?
Dataverse is a premium connector and requires users to have a Power Apps Per App plan, Per User Plan, or a Pay As You Go plan assigned to the Power Apps environment. Again, Power BI licensing is separate and doesn't provide entitlement to Power Apps.
Here is a Power Apps / Automate Licensing FAQ which should give you a better idea of how the licensing works. There is also a link in there to download the detailed licensing guide.
---
Please click Accept as Solution if my post answered your question. This will help others find solutions to similar questions. If you like my post and/or find it helpful, please consider giving it a Thumbs Up.