you have to vacuum analyze after you've created index, afaik. No, count(*) is still counting rows.
pgsql-performance by date:
Соглашаюсь с условиями обработки персональных данных