you can get HMs from the followings:
-rock smash: You can get that in the cave, the traveler will give you when you step in the cave.
-cut: You can get that from the wind mill event.
-surf: You can get that from the elder in the ruin after you defeat the team galactic boss. … Read more