CLEFIA vs AES 128-bit
You benchmarked a highly optimized AES implementation against a reference implementation of CLEFIA:

 * NOTICE
 * This reference code is written for a clear understanding of the CLEFIA
 * blockcipher algorithm based on the specification of CLEFIA.
 * Therefore, this code does not include any optimizations for
 * high-speed or low-cost implementations or any countermeasures against
 * implementation attacks.


On top of that it's possible your phone's CPU has hardware acceleration for AES.