I'm using an Allview Alldro P2 phone with Android 2.3.5. Fresh out of the box it worked like a charm. After a factory reset from Settings I couldn't install any apps from Google (Gmail, Youtube, etc).
Later edit : Gmail failed, Youtube failed, Google Maps worked... odd right?
I'm getting an error like "Problem parsing package" but if I download other apps, they work like a charm.
Any ideas? It's the first time I'm having this issue. Meanwhile I will be exploring this site for any clues.