I had this error for weeks on my Galaxy S8! I tried everything I could think of, spoke with Sprint and Samsung- no dice. This is what we tried- apparently a number of different things can cause this error.
1. Clear Google Play Cache and Data
2. Force Stop app
3. Check to make sure date and time...