A way I just did it as most of these options weren't available (transferring phone to phone)
- Filter contacts by device only
- Select all contacts
- Share contacts to email or however you feel is necessary, I emailed to myself
- On the new phone, download the contacts from the email
- I got the option on import to save contacts to Google, which I will be adding a new contact to from now on
