You can send an invoice on PayPal for free, just by going through the "Send & Request" menu, and the setup only takes a few minutes. Here's how.
You can use PayPal without a credit or debit card on file, though you're somewhat limited in what you can do on the platform.