I had installed link2sd plus and created link for the Gmail app, so that Gmail app is completely moved to the SD card 2nd partition.
The SD card then failed, I had to replace the SD card. After replacing the SD card, all the applications that were "linked" to the SD card did not work (of course). I had to re-install all the apps.
Some of the apps could not be installed, the error message was "Insufficient storage available". I figured that there were some apps like "com.google.....", which was listed in the Apps Settings menu (with 0.0B). I deleted such apps (for ex: com.google.android.keep), and then was able to install the corresponding apps (ex: Google Keep).
However, I am not able to install Gmail, which always shows "Insufficient storage available". I did "adb shell pm list packages" and do not find any package like "com.google.android.gm". Storage space is not an issue, there is sufficient space.
Any help allowing me to install Gmail will be appreciated!
Note: It is android 4.4.2 custom rom, found at http://forum.xda-developers.com/micromax-a116/development/discovery-rom-micromax-a116-t2863476 on Micromax A116 device