Ускорить выполнение запроса Mysql

Имеется таблица в ней примерно полтора миллиона записей. Делаю выборку, время работы запроса примерно 10 секунд.

select country, count(id) as total_leads 
from users 
where op_status = 1 
group by country 
order by total_leads desc

поле country и op_status проиндексированны. Если спросить так:

select country, count(id) as total_leads 
from users  
group by country 
order by total_leads desc

то время выполнения 0.4 сек Не пойму почему так вырастает время выполнения запроса, оба поля индексные. Что можно сделать чтобы запрос выполнялся быстрее?