Can you legally "steal" a tester bottle of perfume?

No, that's illegal. The bottle is still the store's property. They still have value in it because it allows potential customers to sample the scents, and increases the chances that they will buy a product from the store and the store will make money. Whoever told you that has no idea what they're talking about.