What is the best way to earn madami medalya on tagahanga pop?

Add content (images, picks, etc.), participate on the page, wait.

Don't spam though! medalya aren't really meant to be worked toward ... they just happen once the things you add get a lot of likes/views/picks. And sometimes it takes a while. Just be patient and have fun - the medalya will come as you participate.