GoogleMap APIで「キーの制限設定」するとリクエストに失敗する

解決したいこと

AndroidアプリからGoogleMap のDirection APIを使いRequestを実行すると、Responseボディに以下情報が返送されて失敗してしまいます。
認証情報でキー制限を設定していない場合は正常に戻ってきます。
キー制限設定しても正常となるよう設定方法を教えてください。
　【開発環境】
　　PC:Windows10
開発ツール：android Studio
実機：Xperia5

　【発生条件】
　　GoogleCloudでAPIのキーの制限で以下を設定したとき、エラーとなります。キー制限を外すと正常終了となりますのでAPIキーは問題なしと考えられる。
・アプリケーションの制限設定：Androidアプリ
・アンドロイドの制限：
　　　　パッケージ名：build.gradleのapplicationIdに記載されているパッケージ名
　　　　フィンガープリント：以下コマンドラインを実行して取得したSHA1フィンガープリト
　　　　keytool -list -v -keystore "C:\Users\ユーザ名.android\debug.keystore" -alias androiddebugkey -storepass android -keypass android
・キーの制限：キーを制限しない

発生している問題・エラー

　【APIリクエスト結果】
・コード：200
・レスポンスボディ内容：
　　 "error_message" : "This IP, site or mobile application is not a　　　　　uthorized to use this API key. Request received from IP address 　　　　XXXX:XXXX:XXXX:XXXX:XXXX:XXXX:XXXX:XXXX, with empty referer",
　　　　　"routes" : [],
　　　 　　"status" : "REQUEST_DENIED"

自分で試したこと

　　・キー制限設定をやめるとDirectionAPIは正常にとなるのでAPI-KEYは問題ないもと考えられる。
　　・build.gradleに以下コードを明示的に記載してビルドしても変わらず
signingConfigs {
getByName("debug") {
storeFile =
file("C:\Users\ユーザ名\.android\debug.keystore")
storePassword = "android"
keyAlias = "androiddebugkey"
keyPassword = "android"
}

該当するソースコード

ソースコードを入力

例）

def greet
  puts Hello World
end

自分で試したこと

ここに問題・エラーに対して試したことを記載してください。