I am aware of the option to have a shared list and adding tasks to it using the Android app, but it is quite limiting - I can't put the task into another list even if it belongs there, because a task can have only one list.

Please allow sharing tasks with contacts when editing tasks in the Android app.