Shade Smooth is On, Auto Smooth is off. Non-Color was set before baking as well.
It does not depends on this saturated pink-green colors, polygons appear on a whole mesh. I tried to make NM in a new file but it has the same problem.
I used Blender 3.0, 3.1 and even 2.93. Also checked on my laptop. I saw that strong lightning can hide it but it doesn't solve the problem anyway. Hope someone knows how to get rid of this.