I think it might be something else on your phone adding the other to the device.
Check the apps you have installed to see what space they are using, including the messages app and phone app. Messages and phone calls/voice mails can eat up "other" quick.