Even budget phones are pretty good these days, but most of them suffer from an unfortunate lack of storage. 8GB seems to be the standard (with some going as low as 4GB), and that isn't helped by manufacturers' habit of including a ton of apps you might not need or want. Sony got some negative feedback for the Xperia M4 Aqua's 8GB on the base model, but it looks like they've taken it to heart: the latest update to the phone removes quite a few previously standard apps, freeing up some much-needed storage.

Xperia Blog did a pretty great breakdown on the phone's original storage situation, which left just 1.25GB of free space for users after Android 5.0 and all the included apps.

Read More