Admittedly, I don't know jack about this, but in principle, you could use App::FatPacker. It copies (pure) perl modules inline along with their dependencies, so it gets around installation altogether. If App::FatPacker can do the module(s) you need, the resulting script should run on Android, I imagine.
I'm not sure if it will have a negative impact on performance; integrating Spreadsheet::WriteExcel to one of my scripts added more than 35,000 lines to it, which could take a phone a fair bit of time to comb through at compile time.