In this paper, for the first time, electric vehicles are used for both the primary and secondary frequency controls to support power plants to rapidly suppress fluctuations in the system frequency due to load disturbances. Via networked control and wide-area communication infrastructures, multiple interval time-varying delays exist in the communication channels between the control center, power plant, and an aggregation of electric vehicles. By coordinating batteries' state of charge control, the behaviors of the vehicle owners and the uncertainties imposed by the changes of the batteries' state of charge are taken into consideration. A power system model incorporating multiple time-varying delays and uncertainties is first proposed. Then, a robust static output feedback frequency controller is designed to guarantee the resulting closed-loop system stable with an H-infinity attenuation level. By utilizing a novel integral inequality, namely refined-Jensen inequality, and an improved reciprocally convex combination, the design conditions are formulated in terms of tractable linear matrix inequalities which can be efficiently solved by various computational tools. The effectiveness of the proposed control scheme is verified by extensive simulations.