The "Deploy Latest Commit" command only appears in the command palette (CMD/CTRL + K) when you have a GitHub-connected service open/selected on the canvas. Make sure you click on the service first, then open the command palette - you should see it listed there.