To start game programing in Android as my knowledge goes the learning curve is steep but since you mentioned that you are good in this aspect so I would say you need to just apply those in the proper enviornment. To start with you first need to get the Android SDk with eclipse android plugin, this I hope has been done.
It may be tempting to just start right away but it's important to understand the android app architecture. Without this your peice you would face lot of difficulties in fixing the bugs or improvising the user experience later. Google has provided good information on the architecture so you can first check that out.
But all this out of the way you need to understand what how many activity your game need to encompass to give a better user interaction, designing the game with just one activity is good to start with but from user perspective it gets boring and reminds us of the 90's where it just waited indefinitely for user inputs. Hope I was able to help you in some aspect