Google日本語入力は、郵便番号辞書を標準で備えています。使い方は郵便番号を入力するだけ。このとき、きちんと「-」(ハイフン)を入力するのがポイントです。[Space]キーを押すと、住所に変換されます。

スマートフォンでも「-」を入力しますが、変換候補に表示される住所をタップして確定します。