Удалить папку, затем git нажимать

rm -rf folder_or_file_to_delete
git add . 
git commit -m "file/folder deleted"
git push origin master
raadu