Evernote didn't get everything for free. They still pay Google with some NDA stuff in the contract (better support, better pricing model, some free stuff here and there). I wouldn't have a second doubt the CEO's past employment at Google influenced the decision. After all, he had to sign it.