The Olympic swimmer, alongside his professional dance partner Nadiya Bychkova, was the first celebrity to be eliminated from the competition