Medals (sometimes called badges) are virtual rewards for various in-game accomplishments, similar to achievements in other games. You can view your medals by tapping your trainer at the bottom-left corner of the screen.
Each badge has 3 tiers ending in Gold (3 stars). Some medals won’t become visible until you reach the level and/or minimum required amount.