The answer is Yes, and No.
Some products are selected by the production as natural fits to the scenes they are designing. Products used in these cases generally DO NOT PAY FEES.
Companies that approach Studios to have their products seen in productions, despite not being a natural fit, generally DO PAY FEES.
Basically, if you are viewing a TV show or movie and are taken out ofthe story due to a Product Placement, you can be certain that FEES WERE PAID.