Yes, they all are compatible with Android phones. Also visit the Google Play store and download the Beats app for easy one-touch pairing. Or use the Bluetooth menu in your device.
Powerbeats Pro are the best Beats for the gym. Secure fit and sweat resistence.
The H1 supports a newer version of Bluetooth, allows for extended talk time over the W1 chip, and supports "Hey Siri" for voice commands. So the H1 chip is better and newer.