I'm having this same issue on my note 4, VZW. I've tried nearly all of the above, including deleting google home, to no avail. I had the issue over the weekend on my personal S7 Edge, and fixed it by resetting the data settings (not a factory reset). This fix does not seem to solve the issue on...