Talk to the Galactic Grunt next to the Great Marsh and then follow him. Then your Rival will battle you and leave. Next keep following the Grunt until you get to the lake and talk to the Blonde woman and she will give you medicine for the Psyducks blocking above Solaceon Town.