なんかいろいろ更新されたようです。
まったく新しい Evernote 4.0 for Android 公開 « Evernote日本語版ブログ
自分のAndroidをみてみると、
あれえ。
なので、手動で更新します。
やり方は、
「GooglePlayからメニューでマイアプリ」でいけまする。
動画ノートの作成がかんたんにできるようになりました。
他にも数多くの改善や修正が追加されており、Evernote のご利用体験がより良いものとなりました。機能紹介の電球アイコンをタップすると、今回のアップデートでの変更点および便利な tips がご覧いただけますので、ぜひご確認ください。
とのこと。