Kindly try the following steps and give it another try,
1. Generate a new keystore when exporting your app as an apk. (You can do this while exporting your app)
2. Also generate a new Android Map API key with MD5 checksum.
Let me know of your results.