Message: Unfortunately Google Play Store has stopped
I have solved this problem and I am posting the solution here in case someone else would have the same problem.
I downloaded, installed and ran Lucky Patcher apk file V6.4, for Android 4.0.3, 4.0.4 from here and it did the trick.