Is there a word for when you are attempting to google something but can't find the necessary phrase/key words to return the results you're after
Solution 1:
Is there a word for when you are attempting to google something but can't find the necessary phrase/key words to return the results you're after
No.
It is an error to think that there is a word for everything in English. What you are doing is either
(i) "failing to ask the correct question of someone or something."
or
(ii) "failing to find the correct search term."
It is an error to think that there is a word for everything in English. If the word existed, it would also apply to any search/query.