Купленные в Мегафоне телефоны без сервисной системы Гугл - возможен ли обмен?

Не можете. Согласно ст. 25 ФЗ РФ О защите прав потребителей с отсылкой к Перечню товаров надлежащего качества, которые не подлежат обмену или возврату, телефон относится к технически сложным товарам, которые (если они надлежащего качества) возврату и обмену не подлежат.

Постановление Правительства РФ от 19.01.1998 N 55

(ред. от 05.12.2019)

"Об утверждении Правил продажи отдельных видов товаров, перечня товаров длительного пользования, на которые не распространяется требование покупателя о безвозмездном предоставлении ему на период ремонта или замены аналогичного товара, и перечня непродовольственных товаров надлежащего качества, не подлежащих возврату или обмену на аналогичный товар других размера, формы, габарита, фасона, расцветки или комплектации"

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

(в ред. Постановлений Правительства РФ от 20.10.1998 N 1222, от 06.02.2002 N 81, от 27.05.2016 N 471)

Есть нюанс - достоверная ли информация указана на ценнике на телефон на витрине? Так как продавец обязан довести до покупателя достоверную, полную и правдивую информацию о приобретаемом товаре. Можно сыграть на этом моменте, но все это будет сложно доказать.