Я не DBA - вряд ли подскажу тонкости. Но я всегда считал, что чем больше PostgreSQL может отбросить записей сразу же - тем оптимальней будет выполняться запрос. То есть если бы сначала шёл статус, то по статусу active (например), записей бы было сильно больше, чем если бы сначала был id юзера, т.к. для id юзера в той таблице (скорее всего) записей было бы сильно меньше. То есть искать сразу по id юзера будет эффективней, т.к. меньше записей надо будет просмотреть.