Alphabet Inc’s Google signed a deal with Cuban telecoms monopoly ETECSA on Thursday to negotiate an agreement to improve internet traffic exchange between their two networks and connectivity on the Communist-run island.