Отдал телефон на ремонт по гарантии.

В срок гарантии не включается время, которое товар находился в ремонте (п. 3 ст. 20 закона n 2300-1), то есть срок гарантии продлевается на время ремонта.
гарантийный срок может начать течь заново, если продавец или изготовитель бракованного товара решит его не ремонтировать, а заменить на новый. так что, даже если вещь сломалась в последний день гарантийного срока, а продавец решил, что отремонтировать вещь нельзя и заменил ее новой, срок гарантии начнет течь заново (п. 2 ст. 21 закона n 2300-1).

по всем обращениям, ремонту, замене и т. д у вас на руках должны оставаться документы.
можете обратиться с письменной претензией и предъявить одно из требований, предусмотренных ст. 18 закона о защите прав потребителей. на вашем экз. должна быть отметка о ее получении.