Trapinch was a pretty hard find for me and a surprising number of people, but once you've caught one then you can use the search function by tapping Trapinch's sprite, just like with any other Pokemon. After that you need to just walk into the most active tile of sand and then it will be there.
Source: Experience
