Looks like this is your first time posting a new topic on the Zwift Forums, so welcome!
Sorry to hear about the pairing issues. As I understand it, there are actually a number of reported issues with the Zwift Companion (ZC) app on Android following the most recent app update. You can find more information in the pinned thread.
I suspect that things will improve for you once these other issues are debugged and resolved, which I know our team is working hard to get done as soon as possible. I appreciate your patience!