Storage Problem After 6.1.21 Update

May 2, 2015
I've got a Xiaomi Mi4 and after updating to 6.1.21 ( following the instructions of installing 5.12.7 twice and then 6.1.21 but without any type of wipe so I wouldn't loos everything) the phone is always notifying me that it doesn't have enough space left, and after I delete some files and some apps it stops for some times but the message appears again. And when check the storage details the section other files just keeps getting bigger and bigger. Should I do a full wipe to my phone?