Clubs like Barca, Real, Bayern will always be attractive to top players. These are the giants of football and even if in a slump these clubs will rebuild and come back.
Barca Real and Bayern are the only clubs that can lure a player like Haaland. Currently Man City also has that status but without the fans and the history. Psg in the French league is not interesting and none of the Italian clubs are good enough these days.
Unlike PSG, Manchester City does have quite a long and storied history. The club was founded before Barca to put it in perspective. Obviously they do not have the same status or record of winning as other top clubs, but sine the UAE takeover they have been a major force for the better part of a decade and for many of the kids coming up now all they remember is City being an elite club.
Also Haaland does have a genuine connection to the club with his father having played there. Add a top team, playing in the top league, with a top manager, Aguero leaving and great financial might and you realize City are the strong favourites to land him.