There is Nike Run Club, Runkeeper I think Strava does as well. Plus the built in Workout app will record your run without your phone. Of course you need an AW2.
All of these work to various degrees, except Strava. It hasn't been updated yet to use without your iPhone. Strava claims the updated version will be available in early 2017.
Personally, I find the Nike Run Club app works best. For me, the voice feedback that the NRC app gives you is the clincher .. especially in the winter time when the watch is buried under sleeves.
NRC also seems to give you a GPS track as smooth as the native Workout app, and the heart rate data also seems to be smoothed, eliminating the spikes you sometimes get with optical HRMs.
The built in Workout app works fine, as long as you don't want to export your GPS track to other sites like Strava, Garmin Connect, etc. There is currently no way to do that. Also, the native Workout app doesn't have any voice feedback.
For Bluetooth earbuds, I use the Axigo Dash. They are completely wireless in that there is no wire connecting the right and left ear. Sound quality is just OK, but I really don't care for running. I learned a while ago not to spend too much on Bluetooth earbuds as sweat will eventually kill them. I think the Axigo's were $45 USD at Amazon.