Comment by ComputerGuru

Hint: you need to install mosh on both client and server. That error message means you have the client installed locally, but not remotely.