Place labels are decided by the algorithm so not every business gets them. I started a study on them (which I ran out of time to complete) and the biggest factor thusfar is the category. If you're a restaurant or golf course, for example, you'd be more likely to get one than a dentist. I also believe they are likely based on actions on the listing (how many people drive there, visit the store etc).