Sending "genuinely threatening" or "knowingly false" messages are among new criminal offences being added to proposed online safety laws.