Hey everyone! So I fixed the problem a few weeks ago and totally forgot to post it. Yes you will have to do a factory reset, but as my phone also did not allow me to this, I had to do an external factory reset. I'm running on a Moto G3 on Marshmallow. Here's the instructions on how to do this...