Just use Google for contacts, photos, calendars, drive, &c. I have no problems using it to sync Windows, iOS, macOS and Android. Haven't tried Linux. It's probably a little bit more work to setup. Other than that all should work fine.
Use Lastpass for passwords. Way better than Keychain.