iris.to, amethyst, nostgram, snort.social are all good in their own ways for android

relay.exchange is a good place to look through paid relays