"apt" had somehow gotten uninstalled. I found an old "apt", which I could get to the phone and use "dpkg" to install. I then used it to upgrade itself, which then installed everything it depended on, and then I reinstalled cydia from there. When I went back to cydia, it worked!