Same issue on Samsung galaxy tab Pro 8.4.
Only work around I'v found is to uninstall updates to Google apps that have the issue.
Had a chat with Samsung, they claimed there has been no other reports of this issue. Funny because I'v found more than a few people that said they contacted...