@PasinduSoysa
Licensing mostly depends on type of data source you are connecting with.
In Power Platform the data sources are connected via connectors. Microsoft categorized them in two groups.
- Standard connectors
- Premium connectors
In your scenario, what type of connector are you using?
You can use the link below to search and premium connectors says "Premium".
https://make.powerautomate.com/connectors

If the connector is premium you need premium license. If not standard office 365 licenses can be sufficient.
You can buy either one of the below licenses for premium.

Option 1 - Power apps premium: It suitable for multiple people developing solutions using premium connectors.
Option 2 - Power Apps per app: This license need to assigned per app and all users can access it.
====================================================
If this response helped you in any way, please give kudos by clicking the 'Thumbs Up'/'Like' button and/or marking it as an 'Accepted Solution'. This helps others by providing a quick way to identify likely solutions to their issues.
https://www.linkedin.com/in/devendravelegandla/