Is it possible to enjoy savings from battery storage even if I don't have solar panels?

Absolutely. Batteries remain a fantastic means to save money by charging during low-tariff off-peak hours and utilising the stored energy during regular tariff periods.