I've run into instances of this as well. When deploying, make sure to have your GitHub package installed from GitHub (devtools::install_github()), not installed from a local folder (devtools::install()).
When installed from GitHub, devtools will store the GitHub location and hash for shinyapps to download. (If installed from a local folder, there is no location to download from.)