Você tem um índice em (CATEGORY_ID, USER_ID) mas você está agrupando por USER_ID, CATEGORY_ID .

A ordem importa! Crie um índice que cubra o GROUP BY cláusula que você está realmente usando — com os campos na mesma ordem.