[Android] Fix PBS support which was incorrect. Improved detection and
support state detection to reduce false positives.
[Android] Change not supported message to a more understandable version.