I have this exact same issue its been a pain in the rear, I have done everything suggested by EA and still will not work i think the update is something like 250mb so there is more than enough space to put 3 or 4 updates on but no its just repeating the same message, this just seems to be a Android problem please get this fixed.
I tried this for iPad and it seems to have worked:http://answers.ea.com/t5/The-Simpsons-Tapped-Out/Device-nearly-empty-getting-device-full-message/m-p/2001871#M57712
Started getting same issue today, cleared 1.7gb and it was still saying device full.
Finally worked after clearing 2.0gb, a bit extreme for a 620mb update!
iPad 3 - IOS 7
It looks like you're new here. Sign in or register to get started.