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

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