Also note that friction arises because the surfaces are rough, So you have saw-tooth like surfaces locking/moving against each other, where the sides of each dip/tooth are at an angle (not all vertical or horizontal)
https://courses.lumenlearning.com/suny-osuniversityphysics/chapter/6-2-friction/So to slide the top surface horizontally, its teeth needs to "jump" into the next horizontal dip. The harder you push down, the harder it is for each tooth to rise out of the current dip and move into the next one. The angle the sides are at effectively couples the horizontal and vertical forces as at a small scale you analyze the motion along the (diagonal) side, which is affected by both horizontal and vertical forces.
As a very simplified example, consider a block on a slope (say 45 degrees). You apply both horizontal and vertical forces (downwards). The block will slide up the slope when the horizontal force > vertical force. So doubling the vertical force will mean that the horizontal force will have to be doubled to get motion up the plane (a component in the horizontal direction). This is a very simple example for one tooth / dip. Obviously the coefficient of friction represents an average of such teeth/dips and the angles etc.
A famous example
https://www.youtube.com/watch?v=AX_lCOjLCTo&ab_channel=Discoverywhere the friction depends on the total contact area