@Gargron I have found that the Mastodon app cannot be found by the play store app on the phone....you have to find it via the play website and tell it to install to your phone instead (or be logged into your Google account on a phone browser and install it from there.
Not sure why...but am suspicious