I have both Endomondo and Runkeeper, picked up Runkeeper when they were having a promotion a while back, and endomondo in the big google play promo with apps for 10c. I have tried endomondo but only use runkeeper.
I haven't noticed the issues with music, but I only just started using my phone for music, I used to put the phone in my pocket with all updates off, just tracking and use an ipod for music.
What I love about runkeeper is the webpage where you logon and can see the run/ride with the path mapped and a graph for elevation and pace, it makes a big difference.
I have also tried mapmyride it was OK, but didn't really impress me.