I had the same problem, removing a bunch of apps freed up some room. If its not working for you, you might need to do a factory reset (if you don't have a custom recovery), from the settings menu. Then only install apps that are needed. Some apps are getting pretty big now. Make sure any app that can be moved to the SD card are moved.
Under storage, is it showing a low amount or internal space?