Tried everything, and it's strange that gemini does not show up in the list of apps when trying to give access to the camera via permissions manager on S21 ultra? Any ideas?
Reset cache and data of Gemini app and try again. If it doesn't work go to the Gemini app, open settings and send feedback to Google. Gemini has a lot of problems in my experience