Cheapism is on the rise thanks to apps and social media, and a new generation of penny pinchers is chasing more than deals.