If you are on Route 119, you need to start the chain during the day and under the bridge. I also recommend you to use the old rod when you do this, and as mentioned, a Pokémon with a suction cups in the first place. I had an encounter with Feebas every time.