considered suspicious to ISPs (Internet Service Provider).
Please check if the version of the PowerApps Mobile App within your clients' Android Mobile Device is the latest version, if not, please consider update to the latest version, then check if the issue is solved.
In addition, please also check if the version of your clients' Android Mobile Device has meet the minimum requirements for running a PowerApps app.