So how much space have you got?
Android needs some working space, so won't install anything if doing so would take its free storage below some minimum. That minimum is set by the ROM developer (which usually means the manufacturer), so can vary between devices, but 200-300 MB is normal with modern devices (my experience of old ones, which didn't even have that much storage in total, was that they set it to keep 10% free). If the stuff you've deleted hasn't freed up enough space, or if you've been deleting it from the wrong storage partition, then the problem will remain.
The point about the "storage partition" is that this free space must be in the /data partition, where apps and internal app data reside. How much space you have in other partitions is irrelevant to this question. Since Android 4.0 the normal setup has been for /data and /sdcard (files and media) to share the same space, but many Chinese budget manufacturers have stuck with the 2011-style setup of having separate /data and /sdcard partitions. I've no idea what the setup of your Micromax is, which is why I'm explaining this: if you have that sort of setup you might be clearing space in the /sdcard partition without freeing space in /data, which would not help. So we need to know how much space you have free in each partition in order to advise you.