Nicolas Maduro vowed to support Cuba after the United States announced its surprise policy rollback on travel and trade.