I have the exact same problem with my HTC One
When playing Puzzle and Dragons, the audio delay is very obvious.
With YouTube app, there is no delay. However, something very strange that, if I use bluetooth earphone, the audio actually came faster than video.
This is extremely annoying.