Just found out today, with a limited paypal you still can sell or have an ebay store (if you registered before it's get limited), however if you want to apply a new store they always ask you to have a verified paypal account.
The complete step-by-step guide to get back to selling today!