FREE - In Google Play
FREE - in Win Phone Store
Is there an app on the android and Iphone app market so you can play chess between android and iphones.
Yes iTunes for the iPhone and the MarketPlace for the Android.
Search chess.com and the app will show there for both devices.
You can register for example on FICS server (www.freechess.org) and play both on iphone / android chess app that supports FICS.