You could go to brave://rewards-internals and in general info tab check what region you selected. Do tell me your region.
Also, Gemini is now supported in the US only, so if you’re not from there. This issue will arise. This issue arises only when the brave rewards profile is a new one. Like, you installed brave newly on the device, reset brave rewards or reset the app or uninstall and install it.
This will not affect your already connected rewards profiles.
Dear Brave Community, In consultation with the team at Gemini, verifying Brave Rewards with Gemini will now be limited to Gemini accounts in the United States (US). Existing users connected to Gemini If you are already connected to Gemini (including with a Gemini account that is not from the United States), your Rewards profile will remain connected to your Gemini account, and you will continue receiving Brave Ads earnings payouts to your Gemini account. If you press “Disconnect from Gemini”…
You’ll find more details above.