Google Contacts is the go-to phone book app for most people. It's preinstalled on many Android phones and offers a straightforward way to sync your contacts across devices or switch to a new phone.