Android phone connects to Airties only when phone or Airties is newly booted
So I happened to read about a long standing issue where I would need to reset my phone entirely in order to fix a similar networking issue.. however it was such a pain to move all my Google 2fa tokens over. I decided if I was going to commit I will just take this opportunity to get a new phone entirely.

Since my new phone I have had no issues with the airties.

In summary: Factory reset your phone or get a new phone. I love Android to bits but this really needs to be looked into.