The old answer is to turn off power saving mode.
Now, with Android's new upgrade, they have "performance mode" setting, where you can "optimize" it, or set it to "high performance," which is what you need to play videos!
(I was so happy when I figured this out, because it was really bugging...