I found lots of questions regarding this - and I am almost ashamed to ask it myself.
But no matter how hard I try, I simple do not get the Maps API running
I was having the same problem , then i found out that i had made a simple mistake please verify whether you have turned on "Google Maps Android API v2" in services catagory of google api console . I had turned on the wrong one it never worked for me , but now it works, hope this helps. https://code.google.com/apis/console