Как вы понимаете, что индексы применились и действительно используются? Что такое EXPLAIN и EXPLAIN ANALYZE, в чём разница?

EXPLAIN показывает выбранный план без обычного выполнения запроса, EXPLAIN ANALYZE запускает его и добавляет фактические строки, циклы и время.

Ищите Index Scan, Index Only Scan или Bitmap Scan, но оценивайте итоговое время и объём чтения. Последовательное сканирование иногда оптимально. ANALYZE выполняет и изменяющие запросы, поэтому безопасно проверяйте их на стенде; создание индекса само по себе не гарантирует его использование.