GoogleMapで住所検索すると「***が見つかりません」となってしまう

設定されているGoogleのAPI Consoleの設定で、「Maps JavaScript API 」以外にも「Geocoding API」、「Maps Embed API」、「Places API」が許可がされている（有効になっている）かをご確認ください。

GoogleのAPI Consoleの上部にあるキーワード検索で、下記の４つのAPIが許可されているか確認ができます。
Maps JavaScript API
Geocoding API
Maps Embed API 　※2019年10月バージョンより追加
Places API　※2019年10月バージョンより追加

なお、 Google側の詳細な操作方法は弊社ではサポートすることが出来ませんのでご容赦ください。

「Google Cloud Platform Console API設定方法」
などでGoogle検索をすると操作方法などの解説ページが出てきますので、そちらもご参照ください。