Many fonts have a license that allows them to be embedded in a pdf. Newer fonts usually have a flag that tells the software if the font can be embedded or not, not all software respects that flag though. Older fonts don’t have the flag and will embed even if you are not allowed to embed them.
Basic fonts
What is your “basic” list of fonts every linux desktop user should install ?