First of all you are going to need an android developer account.
Get that here:
http://developer.android.com/index.html(There is a one time fee, it's cheap)
Then you will have to go into Stencyl, and setup all the certificates. If you search on google: How to setup android.
Learn that here:
http://www.stencyl.com/help/view/setup-androidOnce this is done, then publish you're game as "Android". Then you can submit it to Google Play Store.
Note: You are going to need the New Stencyl: Stencyl 3.0 Beta. So you will have to become a paid member (if not already)
If you don't want your game on Google Play Store, then you should be able to publish a test version of yourgame.apk and send it to your device.
I am not sure but perhaps Adobe Air can port your game to android. Search on google: How to port a flash game to android.
Hope this helped
