You have to wait for the fish to bite hard. Not the "tick tick tick" but the "bloooOOORP!" Then you have to press the action key repeatedly and very fast, in my experience. I have never lost a fish doing that.
