amazonアプリストアにAPKをアップロードすると一部改変されるのですが、そのせいで地図が出ていませんでした。オリジナルのAPKでテストしていたので、この問題に気付かず、ユーザーの方からの指摘で分かった次第です。ガーン。

結局、amazonアプリストアのAPKはそのままで、Google開発者コンソールで追加操作することにより問題を回避できることが分かりました。

もし今でも地図が出ない場合は端末を再起動して下さい。それで出るようになるはずです。