Welcome to the Forums!
This sounds like possibly another case where the Location service and privacy settings need to be enabled for Zwift BLE pairing to function on Android.
Check out my reply here on this Forums thread and follow those steps. Hope that helps!