Also playing on PS5. Just finished the game yesterday with 100% in all locations, but I'm still missing "Deep Sea Explorer" and "Garbage Collector" trophies. I did obtain the "Queen of the Ocean" trophy after opening all the gates.
In my case, I think there is a problem with the Prosperity Sands location, since it doesn't show the completion mark for the Caches and the License Plates in the quest log, even when the numbers showing 10/10 (Caches) and 12/12 (License Plates).
Added some images for better explanation.