Algo que sempre funcionou para mim foi colocar todo o caminho na seção Exec da seguinte forma:
[Desktop Entry]
Type=Application
Name=Factorio
Exec=/home/[USERNAME]/Games/factorio/bin/x64/factorio
Terminal=false
Eu não sei exactamente para que serve a secção Path - nunca a usei.