Productivity app Evernote announced that Phil Libin will step down as CEO to be replaced with a former Google executive.