I have an On-Premises Data Gateway which was behaving last week but this week decided to stop working for PowerApps after I had to change my password.
The Gateway shows as being "online and ready to be used" in the default environment for PowerApps. Gateway version is 3000.14.39 (November 2019).
Through PowerBI the Gateway status appears as "Online: You are good to go."
Through PowerApps, on the "Connections" tab my SQL Servers appear as "Connected".

However, through PowerApps, on the Gateways tab it says "You don't have a gateway installed."
When I open an app to edit it, for any element that needs to connect to my SQL servers I get a red X and the popup reads "You don't have permission to view this data. Server Response: Credentials are missing or not valid. inner exception: The credentials provided for the SQL source are invalid. (Source at servername;dbname.) clientRequestID: xxx"
The region for the Gateway was set to Southeast Asia, although I'm not sure how to check the region of the PowerApps Environment. The environment name does have "(Upgrade)" after it, not sure if this makes a difference.
I have tried uninstalling and reinstalling the Gateway, but now I'm at a loss! I can't edit the existing SQL table connections because they won't save the new password without selecting a Gateway. I can't add a new SQL table because it won't save the connection without selecting a Gateway.
The plans showing in PowerApps for me are "PowerApps for Office 365", "PowerApps Trial", "PowerApps P2 Free Trial".
I'm not sure what to try next, any assistance would be greatly appreciated!