I can confirm that this seems to be an app compatibility problem. For me it was one the apps that are part of the Avast software suite for Android. I deleted all of them except for the antivirus and now my Nexus is blazing fast again.
Hope this helps!
Facebook
Twitter
Instagram