It depends on what version you're using.
I think that guide only applies to 1.076
If you're on 1.089 this guide will work much better.
http://forum.thegamecreators.com/?m=forum_view&t=203424&b=46
If you're on version 10810 or 10811 there is a prebuilt Android interpreter included in the IDE/APPS folder that requires even fewer steps.
The process can be a bear the first time so expect to spend a bit of time on getting comfortable with it.
The best place to look is the Android AppGameKit forum for help.
The instructions above are pretty solid, though... just read through the rest of the thread to see the issues the rest of us came up with, though. There's a ton of good info in that thread!
www.NaplandGames.com