I presume that you mean the barber follows the hair fashions, not that the interior decoration of the shop is changing. The barber shop changes cut styles to follow the fashion around the city. Each time I go there, they give me a new sort of haircut.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.