I use a fork of Mastodon client on Android and it seems upstream has brought in contemporary UI expertise from the industry to make things harder error. (Haven't verified, so keep that bowl of salt handy)
Saving an image/video was one tap when media was open, now it's a click, a swipe and another click away. That button to initiate a download exists exactly where it was, only has additional steps to achieve the same result.
Progress!
@harshad I'm using moshidon and it's so difficult now, I haven't actually found the save option yet.