Primal has their own relay at wss://relay.primal.net which you could add.
For more relay suggestions you can check out Voyage for Android. It shows you the 50 most popular relays of the people you follow.
Damus' relay and nos.lol are the most popular in my circle. Primal's relay is 7th.