I denied geolocation too on my Samsung. A radical way to get it back: Go to Settings, Apps, Samsung Internet, Storage, Clear Data. BUT it will take away ALL settings you have done: Bookmarks, Home screen icons, Ad Blockers, Start page and probably more. Good luck. Better late than never…