I've tried to get it with my fishing rod in Poni Breaker Coast for hours. Is my game bugged or there must be something I don't know about getting Sharpedo. Please help! I want it.
Your game is not bugged, the problem is that Sharpedo is pretty rare. While fishing in spots that aren't bubbling, there's only a 1% chance that you will encounter Sharpedo. When fishing in spots that are bubbling, there's a 10% chance that you will encounter Sharpedo. Just keep fishing for a while and you should eventually encounter one. If you don't want to spend hours fishing, your only other option is to trade with someone who is willing to give away a Shapedo/Carvanha or transfer a Sharpedo/Carvanha from another game.
Sharpedo is located at Poni Breaker Cost. The problem is that it is a rare find.
Go to poni breaker coast and to the very end this is where the water usually spouts. Go to the very end and go inside the cave right next to it (ruins of hope) come out and fish. If you dont get what you want, go back inside the cave and come out to fish in that same spot. Got 2 sharpedos just by doing that for 10 minutes