gpsfake: command not found

Have You tried accessing the binary with the full path?

Maybe Your $PATH variable doesn't contain the default paths? echo $PATH should give something like:

[root@server ~]# echo $PATH
/usr/local/sbin:/usr/local/bin:/sbin:/bin:/usr/sbin:/usr/bin:/root/bin

If it's empty, You may set the PATH variable with this command

export PATH="/usr/local/sbin:/usr/local/bin:/sbin:/bin:/usr/sbin:/usr/bin:/root/bin"

On Debian possible default full paths are:

/usr/bin/gpsfake - from package: python-gps

You may install the required package with command apt-get install {package}
Error in other languages:
gpsfake: bevel nie gevind nie
gpsfake: comandă negăsită
gpsfake: comando não encontrado
gpsfake: commande introuvable
gpsfake: command not found
gpsfake: käsku ei ole
gpsfake: không tìm thấy lệnh
gpsfake: komanda nerasta
gpsfake: Kommando nicht gefunden.
gpsfake: kommandot finns inte
gpsfake: komut yok
gpsfake: nie znaleziono polecenia
gpsfake: níor aimsíodh an t-ordú
gpsfake: no se encontró la orden
gpsfake: no s'ha trobat l'ordre
gpsfake: opdracht niet gevonden
gpsfake: parancs nem található
gpsfake: perintah tidak ditemukan
gpsfake: príkaz nenájdený
gpsfake: příkaz nenalezen
gpsfake: команда не найдена
gpsfake: командата не е открита
gpsfake: 命令找不到
gpsfake: コマンドが見つかりません