After multiple restarts of phone, re-installs of app and factory resets of Apex it now links. What changed? I have no clue. The app just sees the Apex again.
However, I have no sound in headphones now. Tried multiple genuine xbox controllers including the elite controller. Also tried 3 different controller connection cables. They all produce no sound. If I don't plug the Apex in, I get game sound again.