I think your phone (storage) might be too small , but you can compile and install Perl on it.

I have some old version of Perl packaged for KitKat at http://corion.net/perl-android/.

Two years ago, I gave a talk on running Perl on your Android phone. The Android-specific ecosystem is basically nonexistent, and much of this is because a C application cannot really talk to the Android APIs because these all live in Java-land. But as a common way of storage on Android is to use an SQLite database, DBI and a rooted phone are your friends for accessing data.