Не меняют сломанный телефон купленный 2 дня назад

2 дня назад купили сотовый телефон от мегафона. Телефон называется мегафон login+. После суток пользования телефоном у него перестал работать gps. Сначала работал как положено, потом начал работать с перебоями, потом вообще перестал включаться (gps) . Пришли в магазин - нам отказали в обмене на такой же телефон и деньги возвращать не хотят (мегафоновцы). Сказали обращаться в сервис центр и сдавать на проверку или ремонт. Скажите правомерны ли их действия?

Дополнено (1). И что следует предпринять