¿EVO tiene licencia bancaria?

Sí. EVO Banco S.A. dispone de licencia bancaria propia.

y está inscrita en el registro de Bancos y Banqueros del Banco de España. Puedes consultarlo en este enlace.