Сначала необходимо извлечь из удаленного источника, ваша локальная ветвь не обновлена.Посмотрите в журналах, git пытается намекнуть на это.
А также, остерегайтесь git push без каких-либо параметров, в зависимости от вашей конфигурации, он может попытаться передать все ваши локальные ветви своим удаленным аналогам, чтоможет быть очень нежелательным.git push origin HEAD безопаснее.