If you’re undergoing with the same problem, follow the instructions listed below.
Root Explorer and lucky patcher must be installed
How to Fix Out Of Space Error in Android device
Step 1. Open the application called root explorer from app drawer.
Step 2. Go to option called data/app
Step 3. Delete all files that have odex extention (.odex)
Step 4. After deleting the files make sure to reboot your device[off and on]
You are done. Reboot the phone .Did it work for you? Let us know in comments below.