Правомерно ли ответили в ГИБДД по отказу в выдаче вод. прав?

Здравствуйте, Роман! Да, действия сотрудников ГИБДД являются правомерными.

КоАП РФ, Статья 32.7. Исчисление срока лишения специального права
1. Течение срока лишения специального права начинается со дня вступления в законную силу постановления о назначении административного наказания в виде лишения соответствующего специального права.
1.1. В течение трех рабочих дней со дня вступления в законную силу постановления о назначении административного наказания в виде лишения соответствующего специального права лицо, лишенное специального права, должно сдать документы, предусмотренные частями 1 — 3.1 статьи 32.6 настоящего Кодекса, в орган, исполняющий этот вид административного наказания, а в случае утраты указанных документов заявить об этом в указанный орган в тот же срок.
2. В случае уклонения лица, лишенного специального права, от сдачи соответствующего удостоверения (специального разрешения) или иных документов срок лишения специального права прерывается. Течение прерванного срока лишения специального права продолжается со дня сдачи лицом либо изъятия у него соответствующего удостоверения (специального разрешения) или иных документов, а равно получения органом, исполняющим этот вид административного наказания, заявления лица об утрате указанных документов.
3. Течение срока лишения специального права в случае назначения лицу, лишенному специального права, административного наказания в виде лишения того же специального права начинается со дня, следующего за днем окончания срока административного наказания, примененного ранее.

Таким образом, течение срока постановления от 30.05.2014 года начинается после истечения 1,5 лет с момента сдачи Вами прав 19.06.2014 года. В декабре 2015 года закончился первый срок лишения и начался второй. Получить права Вы можете только в июне 2017 года.