Additional features, settings, or issues not covered by specific Microsoft Teams categories
I had the same issue and found that using the Private DNS setting (DNS/TLS) that I set in my Android phone (Android Pie) broke the communication the Teams app had with the internet. As soon as I turned it off, it started working again.
Microsoft, if you can get Team compatible with Private DNS, I would really appreciate it.