My phone was restarted and It says I have no storage left but I don't have anything downloaded yet?

NO! Be very careful! This means that someone has hacked your phone! If you use it to much then the data strain of trying to uphold a hacked network and what ever your doing may cause it to over heat and in extreme cases catch fire!