Any caldav server can handle todos with calendars. I host a radicale server and do todos in my computer with Thunderbird/lightning and use davdroid + the todo app off fdroid on my phone. Love it.
https://github.com/dmfs/opentasks
You can probably use nextcloud just as well as the server instead of radicale.