Have a look at Withings. My HR Sport watch lasts just over a month on a single charge. I'm also satisfied with the application experience on Android.

I'm surprised to see not many mentions of Withings here. Perhaps it's more popular in Europe.