Должны ли предоставить телефон на замену?

Это законно, поскольку ст. 23 зозпп прямо предусматривает, что -
за невыполнение (задержку выполнения) требования потребителя о предоставлении ему на период ремонта (замены) аналогичного товара продавец (изготовитель, уполномоченная организация или уполномоченный индивидуальный предприниматель, импортер), допустивший такие нарушения, уплачивает потребителю за каждый день просрочки неустойку (пеню) в размере одного процента цены товара.
--------------------------
поэтому вам продавец честно сказал, что подмены у них нет о в соответствии с законом будет платить неустойку.
но помните- 1%- в день, так что если ваш телефон стоит 20 тыс. руб,. -то это двести руб в день