Are Customers and order history on Starter?

Yes. Customers (CRM) and Orders (order history) are included on Starter and up. CSV order export and full report tabs stay on Professional.