Google Playで、アプリの更新ができなくて、困っていました。
次も、同じことで困らないようにメモしておきます。

すべての更新対象のアプリが「ダウンロードを保留しています」の状態になります。
再起動・キャッシュのクリアなどを試しても、解決できませんでした。

上記現象になる原因は、他にもあるかもしれませんが、
今回は、Androidを買ってから、セットアップを完了していない状態で利用を始めたことが原因でした。
セットアップを完了すると、「ダウンロードを保留しています」の状態のアプリの更新処理が進みました。