Hint: you need to install mosh on both client and server. That error message means you have the client installed locally, but not remotely.
I encourage people to uninstall mosh
on Ubuntu, sudo apt-get autoremove mosh
on Mac with MacPort, sudo port uninstall mosh