I'm having a similar problem, I tried withe the 15mb gapps by konstaKang, did everything as per the instructions but not even the native browser worked. I then factory reseted the phone,wiped all the data system+sd, partitioned sd with a 264mb ext partition with a 128mb swap. did the install again followed by gapps still nothing.. no play no chrome no(failed) native browser.
I redid the process several times more with gapps-ics and gapps-jb from goo.im both of about 83mb, but nothing..
I had CM7 prior to trying this.