Cryptocurrencies fell on Tuesday, with Bitcoin briefly dipping below $60,000 and Ether touching its lowest level this month, in a broad-based retreat from recent record highs.