Taskwarrior has a phone app on iOS and Android, and can sync with the cli one if you set up a sync server. They also revamped the sync server not long ago to be less janky than the old one.