Google Play store crashes and gapps process not working since upgrading to Jelly Bean on Samsung Galaxy S II
No need for a factory reset, friend.
All you have to do is go to Settings>Application Manager>All>Download Manager>Clear Cache and Clear Data.
Go to Google Play>Clear Cache>Clear Data and then Go to Google Play Services>Clear Cache>ClearData.
REstart the Phone and it will be alright.