Miałem to samo, głównie to chyba jakaś aktualizacja popsuła Google Discover ale Samsung Free działało bez zarzutów. Nie pomagało nic, od wyczyszczenia preferencji aplikacji, odinstalowanie aktualizacji google (w niektórych przypadkach działała ta metoda) , nawet zmiana konta nie działała jak i również całkowicie usunięcie konta Google z telefonu jak i ponowne zalogowanie się, ostatnią rzeczą było Wipe Cache, które nie działało. Po Wipe Cache zrobiłem wszystko od nowa i też nie działało. Jedynie co zadziałało to przywrócenie ustawień fabrycznych. Także, jak nic u Ciebie nie zadziała to raczej przywrócenie ustawień fabrycznych tylko zadziała. Po ustawieniach fabrycznych wgraj wszystkie Aktualizacje i potem zacznij instalować apki. A co jest temu przyczyną? Nie wiem. Nie miałem ze sobą laptopa, aby sprawdzić w debugerze, chociaż teraz żałuję, ponieważ gryzie mnie niewiedza tego błędu.