Sounds like yet another issue with Google Play services. I'm not seeing this problem on a Note 4 or Nvidia Shield.
The reason why we added an option to switch between Google Play services and the base Android location service was because of it causing lag with the video preview (we now even have Android as default now).
I thought you just said that wasn't what that option was for? Nevermind. It was on the Android setting, anyway. What else does it use the Google Play Services for?