Connectez-vous avec un compte Google classique à cette adresse:
https://developers.google.com/maps/
puis suivez les instructions.
Il suffit de cliquer sur GET A KEY
puis sur "CONTINUE".
Maintenant cochez que vous respectez les conditions d'utilisations
En bas à gauche une fenêtre va aparaître, attendez un moment et c'est fait !
Choisissez (ou non) si vous souhaitez que la clé ne soit utilisable que pour votre site ou pas.
Copiez-collez la clé d'API dans le plugin AdresseMaps et c'est tout.