With Postgresql you can use pg_trgm, might be not as powerful as what SOLR/ES provides, but easier to run.
Completion response-time will be slower than Solr, Elasticsearch, Algolia, etc... but if you're already running Postgres, this may be the fastest to deliver for you.