NextCloud has a contacts plugin that works through the CardDAV standard, which syncs with all major things. For Android you need an app to provide a CardDav back end, but once installed and configured it's integrated seamlessly with the contacts app. Similar story for iThings AFAIK. Most serious email clients support carddav also I think. NextCloud also does calendar sync and setup overlaps a lot.