I've never used Strava on Android, but I use it on my iPhone and it's fantastic—carry your phone's charger with you though..the GPS drains the battery quite harshly. (The latest high-end Android phones have battery life that leaves a lot to be desired. It's getting better but it's still not the best.)