I think I’d start by doublechecking the step installation guide to make sure you have the right package (for example, it looks like many of the Linuxes use step-cli as the package name, rather than just step). Looks like you can also just grab Linux binaries too.
There are other tools, but step is definitely the friendliest, so it’s worth getting it installed.