Problems with "gapps" stoped, factory reset doesn't work
Have You rooted Your phone?

Seems like accidently you have removed any one app which is required for gapps.

The solution is to download gapps package for you android version and flash via recovery.