Я считаю неправомерным с меня удерживать штраф за несуществующий автомобиль.

Статья 463 ГК РФ. Последствия неисполнения обязанности передать товар

1. Если продавец отказывается передать покупателю проданный товар, покупатель вправе отказаться от исполнения договора купли-продажи.

Статья 484 ГК РФ. Обязанность покупателя принять товар

1. Покупатель обязан принять переданный ему товар, за исключением случаев, когда он вправе потребовать замены товара или отказаться от исполнения договора купли-продажи.

Продавец обязан передать товар после первого платежа. Поэтому у Вас были бы основания при непредоставлении товара отказаться от его исполнения без штрафов только если бы Вы оплатили весь первый платеж.

Без этого действует правило о том, что договор заключен и должен исполняться; отказ от его исполнения возможен только на предусмотренных им основаниям и с предусмотренными им последствиями.

См. ст. 455 ГК РФ - "Условие договора о товаре"

2. Договор может быть заключен на куплю-продажу товара, имеющегося в наличии у продавца в момент заключения договора, а также товара, который будет создан или приобретен продавцом в будущем, если иное не установлено законом или не вытекает из характера товара.

3. Условие договора купли-продажи о товаре считается согласованным, если договор позволяет определить наименование и количество товара.