Planet Fitness Inc. announced it has selected a newly formed unit within Publicis Groupe as its new agency of record following a strategic competitive review.