It seems as though Primal is still on my phone but there is no icon. When I try to install from Zapstore or Aurora Store it fails but asks if I want to update. Here's a few relevant screen shots.

I fixed this issue. I had to "Unhide" Primal on my phone. No idea why it was hidden in the first place. I didn't even know this was possible. Not sure if this related to the disconnection issue before. Either way it's sorted.