You're fighting against the nut. The strings at the nut are higher off the fretboard than strings stopped by a fret. For the purposes of developing muscle memory, capo the first fret and practice the F chord as though the capoed fret were the nut.