Call to OpenService(...,SERVICE_START | SERVICE_QUERY_STATUS | SERVICE_STOP | SERVICE_PAUSE_CONTINUE) function to get handle to the service failed (0X424=1060)
Below is how I did it.
1. Uninstall the components "AppFabric 1.1 for Windows Server" and "Windows Fabric"
2. Reinstall SharePoint 2013 prerequisites.
3. Run SharePoint 2013 configuration wizard on all SharePoint servers
4. Remove and then add "Distributed Cache" service through PowerShell script on all Servers
( In some cases, we might have to delete the service by GUID first )