Not able to install google apps after following the suggested steps
The solution that seemed to work, at last, was the following. I connected the tablet with USB into my PC. Then downloaded the signed package of gapps for my Android version, from http://Goo.im and moved it in the same dir as the adb executable. 

After that, I booted the tablet in recovery mode, chose the option "Update from ADB", and run the command "adb sideload gapps.zip", where gapps.zip is the filename downloaded earlier. Everything run good and I can now see, the necessary services.