Here, fell 'out' is correct because it implies to have an argument with somebody so that you are no longer friendly with him.
Fell 'on' is incorrect because it implies to be the responsibility of somebody.
Fell 'for' is incorrect because it implies to be tricked into believing something that is not true.
Fell 'to' is incorrect because it implies to become the duty or responsibility of somebody.