Iphone and Android most cintacts are backed up on the cloud storage. Just sign into your apple or google account and they will sync up.
Sent from my SM-N950U using Tapatalk
Almost everything should be on the Cloud! Unless you didn't ever sync it - but that's unlikely.