If you have a more recent Android device, KitKat minimum, you can try various screen recording apps on the google store. Here's an example of some of the apps. Besides that, for older devices your only option might be another device, in which you could output your screen to and then record off of that, but you said that you didn't want to use a computer.
