I actually don't currently have issues with Primal on Android. Everything seems fast for me. I can't complain to be honest. In the past, sometime earlier this year, it was very slow and unusable for me. Since then, Primal's been killing it, improving speed and performance. (I just tested now and it is fast.)

If it were me, I'd nuke local cache and check to see what relays I'm using. Somewhere around a 10-12 is a good number. Maybe less for you, maybe more for you.