Hey,
You can use the REST API to get the count of users via POwer automate :
GET https://graph.microsoft.com/v1.0/users/$count
https://learn.microsoft.com/en-us/graph/api/user-list?view=graph-rest-1.0&tabs=http
As long as it has the necessary permission on the Entra ID to query it