So... this isn't an Android problem.
I have an HTC Droid DNA, my personal phone, and I also own an iPhone 5s, my business phone, and I'm having the exact same problem with my iPhone. I actually use my Tone Pro much more often with the iPhone than with the Droid.
It's not an Android problem. If...