Прав ли я в этой ситуации, отказываясь оплатить услугу, которая не выполнена?

Был заключен договор с кадровым агентсвом.При регистрации я заплатил 600 рублей,чтобы они якобы внесли меня в свою базу. И согласно Договору должен выплатить им 25% от первой зарплаты,но как сказано в договоре не менее 5000 рублей.Затем они предложили отслеживать вакансии на их сайте,и если увижу что-то подходящее,подойти к ним за направлением.По итогу я получал от них данные работодателей,чтобы самому связаться с ними,сам рассылал резюме и договаривался о собеседованиях. В одной из организаций условия изначально мне подошли и я начал работу на испытательном сроке,без оформления трудового договора.Через 1 месяц я получил з/пл в сумме 12000,с расчетником пришел в агентство,чтобы оплатить 25%,т.е 3000 рублей.Они начали требовать 5000,так как в договоре указана эта сумма.Договорились о частичной оплате.Заплатил 2000.Через неделю ушел с места работы,так как условия изменились и не подходили мне.Вскоре агенты стали звонить мне с требованием выплаты оставшейся суммы,я отказался мотивируя тем,что они не выполнили условия договора и я все еще не трудоустроен.Они зачем то стали звонить работодателю у которого я работал,говорить,что подадут на меня в суд.Он им подтвердил только то,что я у него больше не работаю. Прав ли я в этой ситуации,отказываясь оплатить услугу,которая не выполнена?