I'm not a great fan of W H Smith as a retailer but most branches stock a few French magazines, such as Paris Match.
Brighton has a large number of language students from France, or from French-speaking countries, so almost every town centre newsagent stocks French newspapers (such as Le Monde) and a few French magazines. (There are several newsagents on Western Road which could be worth trying).