Sorry to hear this, and sending positive vibes that you manage to regain access. You should be able to but the biggest concern is the delay in support responses from most exchanges lately due to the demand. Good luck buddy! I hope you get all your coins back.
You pose some good points regarding 2FA issues and Authy being a better alternative, thanks for that! Going to be sure I make a backup!
RE: I May Have Lost $30,000 Because I Uninstalled An App