Cuba's government said it provided free internet to the communist-run island's more than 5 million cellphone users on Tuesday, in an eight-hour test before it launches sales of the service.