One thing that could happen is that Naruto's friends would be really surprised. Sasuke might be a bit skeptical at first, but then see the potential of Naruto's new powers. Naruto could grant Sakura's wish to become a better medical ninja by giving her some special genie - granted knowledge. His powers could also attract the attention of the Akatsuki, who might try to capture him to use his genie abilities for their own evil plans.
If Naruto becomes a genie, his relationship with the Nine - Tails would change. The Nine - Tails might be curious about these new powers and how they interact with Naruto's chakra. Naruto could use his genie powers to enter the Nine - Tails' mindscape in a different way and communicate with it more effectively. In terms of the story, this could lead to Naruto unlocking new forms or abilities that combine his genie powers and the Nine - Tails' chakra. For the village, he could grant wishes that improve the living conditions of the civilians, like building better houses and schools.
Naruto as a genie in fanfiction would open up a lot of possibilities. He could use his powers to travel to different dimensions, which would be a great way to explore new lands and meet new characters. He could also grant the wish of the elders of the village to have a more powerful defense system. This might involve creating magical barriers around the village. His genie - like appearance could also be very different from his normal self, with maybe a more ethereal look, and his voice could have a magical echo when he speaks. This would make him seem even more mysterious to his friends and foes alike.