Please delete unwanted apps, videos, photos then restart phone.

Go to settings> app manager(apps) and choose which app is occupying more space and clear their data.

You had to upgrade your android phone, that means...buy a new one.