Hi Jon, thanks for posting those videos. They show the issue quite clearly - it’s evident that there is too much clearance between the bed and the nozzle.
3D printers need to be calibrated to sub-millimeter accuracy to get reliable printing results - they are far from 2d printers that are just plug and play. Getting your bed perfectly levelled is tedious, but well worth the effort.
The piece of paper trick will get you a rough starting point from which you can tune your first layer height. 0.2mm (200µm) clearance is fairly standard - looking at your video there appears to be 1 - 2 mm of clearance, or 5 to 10 times what it should be.
Here are some good guides to get you started:
The Teaching Tech guide linked earlier is also excellent:
