I'm the same; have tried all variations of fishing and keep failing. No idea what we are meant to do here.
You have to get the special bait