For 3D a good option is Unity3d which supports Android (and iOS) game development and is a complete solution used by many big players. It also supports 2D. There is a free version, but pro is not free though., it's pretty expensive ($400 - $1.500.
http://unity3d.com/unity/multiplatform/mobile
For 2D, Box2d has an Android port: https://code.google.com/p/androidbox2d/
