I contacted T-Mobile support and was told that their network is "fine", not their issue, and to contact support for the PS remote app. This is ridiculous.
To be clear, this is not an iOS or even an app issue. Its an issue at the network level. Non of the suggested changes above seem to work for android unfortunately.
Already have an account? Login
Enter your E-mail address. We'll send you an e-mail with instructions to reset your password.
Sorry, we're still checking this file's contents to make sure it's safe to download. Please try again in a few minutes.
Sorry, our virus scanner detected that this file isn't safe to download.