Да, сервисы Google Play вернутся после сброса данных телефона до заводских настроек. 1
Если устройство не рутировано (без прав root), то сервисы Google удалить нельзя. 1 Приложения можно деактивировать, но Google Services Framework, через который они работают, останется. 1 После сброса обратно активируются и деактивированные приложения. 1
Если же устройство рутировано и приложения и фреймворк физически удалены, то после сброса они не вернутся. 1
Также есть способ, при котором сервисы Google Play и другие приложения вернутся после сброса настроек. 5 Для этого нужно завести или вспомнить пароль от электронной почты от Google, ввести логин и пароль от почты в настройки учётной записи, включить синхронизацию элементов в настройках, подключить телефон к интернету и сделать сброс в заводские настройки. 5 При настройке вновь выбранного телефона нужно выбрать не настроить его как новый, а синхронизировать с учётной записью. 5 Тогда в телефон вернутся контакты, приложения, фото (при условии выгрузки в Google Фото заранее) и даже обои на рабочем столе. 5