I started of with those tutorials from developer.android.com as well, now I'm working my way through Beginning Android Games (which is a good read and discusses a lot of topics (at a beginners level))
I did note though that you refer to OpenGL as having optimized physics, but please understand, OpenGL is there only for your rendering and will not provide you with any physics. You'll probably encounter OpenGL ES in your Android endeavours, and not OpenGL (Even though Nvidia's Logan project, scheduled for the near future will provide you with a full blown OpenGL implementation, but so far I know there aren't any other OpenGL Android devices out there).
If you are looking for a physics engine, then Box2D might be something you are looking for.
If you just want to have your game out, you might want to have a look at libGDX as VIkato already proposed. Then you'll be able to hit the ground running and you won't have to develop your engine from the ground up. Since you'll also need to consider input management, your game loop, animation, sound...
Anyway, good luck!