To go pole fishing you must first craft the pole. To use it, find a rock in a body of water. Tap on it and it should say "fish". From the bugs you have collected, pick a colored bug. When getting the line close to a fish it will show what color bug they like. Some fish will eat any bug though.