Installing ps2pdf command-line program in Android
No, even though Android is based on the Linux kernel, programs for GNU/Linux need to be ported to the Android user-space environment. They usually require some source code changes, and to be compiled linking against the appropriate runtime libraries. You can find some command-line programs that have already been ported to Android on open-source sites like GitHub, but there's nothing like APT.

The closest thing to an APT repository is F-droid, but that's mainly for GUI apps: it's an alternative to Google Play for downloading open-source apps. I've already searched there and there's nothing like ps2pdf.