Algolia vs Amazon CloudSearch vs Elasticsearch

I want to design a search engine which can search with PAYMENT-ID, ORDER-ID, CUSTOMER-NAME, CUSTOMER-PHONE, STORE-NAME, STORE-NUMBER, RETAILER-NAME, RETAILER-NUMBER, RETAILER-ID, RETAILER-MARKETPLACE-ID.

All these details are stored in different tables like ORDERS, PAYMENTS, RETAILERS, STORES, CUSTOMERS, and INVOICES with relations. Right now we have only 10MBs of data with 20K records. So I need a scalable solution that can handle the search from all the tables mentioned and how can I make a dataset with so many tables with relations for search.

Hey everybody! (1) I am developing an android application. I have data of around 3 million record (less than a TB). I want to save that data in the cloud. Which company provides the best cloud database services that would suit my scenario? It should be secured, long term useable, and provide better services. I decided to use Firebase Realtime database. Should I stick with Firebase or are there any other companies that provide a better service?

(2) I have the functionality of searching data in my app. Same data (less than a TB). Which search solution should I use in this case? I found Elasticsearch and Algolia search. It should be secure and fast. If any other company provides better services than these, please feel free to suggest them.

Thank you!

The new pricing model Algolia introduced really sealed the deal for us on this one - much closer to pay-as-you-go. And didn't want to spend time learning more about hosting/optimizing Elasticsearch when that isn't our core business problem - would much rather pay others to solve that problem for us.