Russian President Vladimir Putin has expressed deep condolences to UK Prime Minister Theresa May in connection with the deadly terrorist attack in Manchester Arena and confirmed readiness to increase anti-terrorism cooperation, the Kremlin said Tuesday.