This area is unlocked after you complete a certain number of missions and become a high-ranking member of the Rescue Team.
Keep in mind that Poliwag's appearance is random, so it may take some time to find one!