Samething is happening to me. SM-G998B for device. Already did all those things, and apparently im not the only one with the problem, it seems its either a samsung google issue or something else.
Have 8 apps waiting to update and counting.
Samsung what are you doing to our phones?