Yes, the slice and rescue did indeed happen in a short moment. The anime just slowed it down a bit so people can see what was happening. You can see the titan's arm slowly drooping down after Levi rescued Eren. That means everything happened before it could react. Looking at Levi's speed, it is certainly possible.