Transferring all music from iPhone to iPhone
When you connect your new phone on iTunes, click on the phone in the left column and then click on the Music tab at the top of the page:



Make sure that the Entire music library radio button is selected (unlike in the screen shot) and no other option. This setting may have been inherited from your old phone.