Transportation electrification has been identified as a crucial shift to be made for achieving energy security and emission reduction targets. Electric Vehicles (EVs) play a significant role in achieving these targets; therefore, there is a growing trend to develop new EV technologies and associated infrastructure. Along with these developments, EVs' Quality of Service (QoS) aspects should be enhanced to increase the number of EVs on the road. Various QoS factors are defined to assess the QoS of EVs, and one of the two aims of this paper is to provide a comprehensive review of these factors. The other aim is to review recent developments of associated communication technologies which are essential for exchanging information between EVs and charging stations. This paper serves as a comprehensive review and useful reference for researchers working on QoS aspects of EVs and associated communication systems aiming to enhance the QoS.