24日付で公開された1.0.135.2で自動アップデートが実装されたそうです。

New snapshot with an update for Chromium and Auto-Update on windows
[Vivaldi blog]

左上のメニュー内にある”ヘルプ”からアップデートの確認が可能です。
ChromiumベースだとChromiumの取り込みで頻繁にアップデートがかかるので、自動アップデートはいまや必須の機能と言えるかもしれません。
これでまたかなり実用に耐えるブラウザに近づいてきた感があります。