I am also on Proton VPN. 2 days ago Google search wouldn't allow me to search at all because it couldn't confirm my age.
I switched to a different server and it worked, but that shouldn't have made a difference, since I was sigbed into the same google account.
Strangely enough, this happened about 30 ish hours after I started self hosting my own searxng.