Its not whether the average user would understand it if you asked them (although even that's a stretch.) its whether its going to occur to them that they need to search for that particular string of words, or one similar enough to find the correct result. that is a fairly technical task and presumes a lot of knowledge.
I really can't see how it presumes a lot of knowledge. Half the words are common English words to indicate what is happening, you don't need to know the technicalities of what's going on to know you gave permissions to an app and want to take them away.
Hell, I even checked, "permissions google" still has the account management link as the first one there. So even just knowing the word permission, which is a common English term to describe what you just gave the app, and the wording Google uses (see below) to refer to it, is enough to get to that page. You don't need to be a CS major to figure that out.
The problem I see most often with non-technical users attempting to search for non-trivial queries is not that they don't know those words, but they don't know which words are most important.
e.g. One might formulate searches like:
"How to stop an app from downloading my emails?"
"Take back permission from fleep"
Neither of which provide helpful results. Non-technical users could have a hard time differentiating between "gmail" and "email", or associating "Connect with gmail" with "permissions Google". (Or even "gmail" and "Google" - "Why would my email be related to search?")
