Audio Skipping while Playing Music

I just recently encountered a problem with my Nexus 6p where my music (and audio but haven't tested that yet) started Skipping beats and stuttering while I was playing it. This is something new and wasn't happening before. I restarted my phone but it still stuttered. My internet is fine too and this problem is true with all apps including Google play music, Pandora, and Spotify. Are there any fixes for this? System: Android 6.0.1 Carrier: Google Project Fi (Phone is not rooted) (Front facing speakers)