In this case "k is a constant" means that k is a number, whose value does not depend on the mass, acceleration, force or any other physical properties of the system. I.e. whatever you apply it to, "k" will have the same value always (if you found it to be 2 by some experiment, for example, you could write F = 2ma).
Note that another "kind" of constant is for example where we take F = ma, and I say "a car is moving along a road with constant acceleration". In that case, I mean that a has some specific value which will not change in this specific situation that I am considering - obviously I don't mean that the car can never have another acceleration, nor that all the other objects in the universe must have the same value of a.