If you set the Profile Field for the Phone number to be not required, and the site user adds an address to their account, the phone number is still a required field. Profile Field settings, such as what is required, should carry over to the address settings when adding a new address.