13.2.0.0 on Mac.
Here are some minimal examples:
The following doesn't generate messages, but it does have a dangling plot label. No combination of None for PlotStyle generated the messages when there were two plots.
Plot[{Sin[x], Cos[x]}, {x, 0, 6}, PlotStyle -> {None, None}, PlotLabels -> {"f1", "f2"}]
With three plots, the presence of PlotLabels is definitely a factor. The following works in the sense of not generating any messages, and no combination of None for PlotStyle generated the messages.
Plot[{Sin[x], Cos[x], Log[x]}, {x, 0, 6}, PlotStyle -> {None, None, None}]
With three or more plots and the presence of PlotLabels, all of the following generate messages:
Plot[{Sin[x], Cos[x], Log[x]}, {x, 0, 6}, PlotStyle -> {None, Green}, PlotLabels -> {"f1", "f2", "f3"}]
Plot[{Sin[x], Cos[x], Log[x]}, {x, 0, 6}, PlotStyle -> {None, Green, None}, PlotLabels -> {"f1", "f2", "f3"}]
Plot[{Sin[x], Cos[x], Log[x]}, {x, 0, 6}, PlotStyle -> {Green, None, None}, PlotLabels -> {"f1", "f2", "f3"}]
If the final plot style is not None, or if there are fewer than 2 None (but a full set of three styles), then no error messges are generated. The following all work.
Plot[{Sin[x], Cos[x], Log[x]}, {x, 0, 6}, PlotStyle -> {None, None, Green}, PlotLabels -> {"f1", "f2", "f3"}]
Plot[{Sin[x], Cos[x], Log[x]}, {x, 0, 6}, PlotStyle -> {None, Red, Green}, PlotLabels -> {"f1", "f2", "f3"}]
Plot[{Sin[x], Cos[x], Log[x]}, {x, 0, 6}, PlotStyle -> {Red, None, Green}, PlotLabels -> {"f1", "f2", "f3"}]
Plot[{Sin[x], Cos[x], Log[x]}, {x, 0, 6}, PlotStyle -> {Red, Green, None}, PlotLabels -> {"f1", "f2", "f3"}]