Why Samsung? Just kidding.
The apps you deleted and music you took off occupied little space in you iPhone. You need to check which app occupies the most space.
From Settings \ General \ Usage \ Manage Storage, you can see which app takes the largest space. You may need to delete or clean its data.
However, most of the case is Picture app, who occupies the most space of iPhone. You can copy photos/videos out of your iPhone and clean them to free some space.