Klingt nach einem blöden Bug nach dem Update. Hast du schon mal versucht, die Google Fotos-App neu zu installieren oder die Galerie-App zurückzusetzen? Manchmal hilft es auch, den Cache der Galerie und von Google Fotos zu löschen. Falls das nichts bringt, kannst du mal checken, ob die Synchronisierung unter Einstellungen → Konten und Sicherung → Google-Konto → Konto synchronisieren für Google Fotos noch aktiv ist.
Falls das alles nichts bringt, könnte es ein Problem mit dem Update sein. Vielleicht hilft ein Werksreset, aber das ist natürlich die letzte Option.