I would argue that the First Law simply forms the definition of inertial reference frames. In arbitrary reference frames it is certainly possible for objects to accelerate with no apparent force acting on them, with the resulting inclusion of "fictitious forces" necessary to describe their motion (such as the centrifugal or Coriolis forces).
So the First Law says that there exist certain privileged reference frames in which the deviation from linear motion of objects is entirely caused by external forces acting on them, whose sources have "real" physical existence (like springs, friction, electromagnetic forces, gravitational forces*, ...). An object on which no apparent force is acting will move in linear fashion, with a constant velocity, in inertial frames. So if you see an object that moves with some nonzero acceleration, and you have not been able to identify any "real" force acting on it, then you may deduce that you are in a non-inertial frame.
You could ask what exactly differentiates a "real" force from a "fictitious" force then. I would say that the distinction is also a matter of convenience/simplicity in the formulation of the laws of physics to fit experiment. In principle, we could have postulated that the reference frame of an observer on Earth is inertial. But upon looking at the sky, we observe all stars moving around the Earth, which would imply the existence of some strange force from the center of the Earth to all points in space with magnitude proportional to the distance. While such geocentric models are possible in principle, they are not very elegant, and a far simpler explanation of all these observations can be obtained by understanding the Earth as undergoing rotation around itself and around the Sun.
As for the Second Law, I would argue that it forms a quantitative definition of either mass or force, depending on the specific ordering of your experiments. You could imagine a situation where you are trying to characterize an unknown object by its motion under known forces (such as experiments with springs, where you have postulated that your springs are repeatably able to produce a certain unit of force, under a well-defined extension length). Then you could use such springs on objects with unknown masses to relate acceleration with the force applied, and you would observe experimentally that the relationship is linear, with the proportionality constant being defined as the "mass" of the object. Alternately, you could have started from known test objects, which you would define as having some unit of mass, and observe their accelerations in certain unknown force fields, such as electrostatic forces produced by a point charge. You could then find how the acceleration depends on the distance between the object and the charged particle, and deduce Coulomb's law for the electrostatic force.
You would probably also be interested in this question and some of its answers.
*I will avoid discussing general relativity in this setting, but in general relativity gravitational forces are also "fictitious".