That's interesting, Primal on Android works great for me. On Amethyst you could choose to reduce the amount of relays, I think it puts a bunch in there by default.

Damus is on iOS and working on an Android version