I know it's not funny, but it is. Looks like running a little high
I'm going to use the S4 with Endomondo tomorrow for my cycling rout. Will let you know how it works on my end. We can then narrow down whether it's generic problem, or just your end.