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.
And if it's still performing badly, I'd let nostr:nprofile1qqsdv8emcke7k3qqaldwv956tstu40ejg663gdsaayuuujs6pknw7jspp4mhxue69uhkummn9ekx7mqpr3mhxue69uhkummnw3ezucnfw33k76twv4ezuum0vd5kzmqpzfmhxue69uhhqatjwpkx2urpvuhx2uc86mqq0 know as he recently mentioned users letting him know if they're still seeing performance issues.