Bonjour à l'Algérie et re-
Comme l'a dit Yvon, avec une photo ce serait plus facile..mais je suppose que l'oiseau n'est pas facile à photographier.
D'après la description que tu donnes, tu dois être dans le vrai en pensant au rollier d'Europe. (coracias garrulus)
C'est un oiseau que l'on ne voit pas ici en Bretagne. En France, il vit surtout dans l'extrême sud-est du pays, mais, bizarrement, il est très rare en Corse.
Il niche surtout en Espagne et dans les pays de l'extrême nord de l'Afrique (dont l'Algérie)...
Ta description correspond à cet oiseau qui, en effet, peut paraître plus sombre quand il ne vole pas...et sa principale nourriture est bien composée de gros insectes.
Je joins une photo venant de Wikipédia.com :

Kénavo