Sectigo, who signs about 25% of all SSL certificates, updated their root certificate in December 2025. Old versions of Android don’t have the new cert. This is making Mastodon apps running on those devices fail to connect to servers that have updated their SSL certs recently.
Update your phone or client to fix the connection. For instance, Tusky is working to bundle the new root cert directly into the app.