Actually both are true. Google (or earlier search engines) did work on basis of keywords.

The ability to handle full sentences well came much later in one of google's major search updates - I think Hummingbird which came out in 2013.