128GB internal storage isn't the largest on the market but should do fine for most people. With a 2 GHz octa core processor, you get a lot of hardware for your money.
From Amazon
Xiaomi Redmi 13C Smartphone 4GB+128GB SIM free Unlocked - Midnight Black (UK Version + 2 Years Warranty)
This product is also available at 5 unverified merchants.