We definitely had the timeout, as I remember the announcers commenting that Pete could "ice" the kicker if he wanted to.
However, as has been pointed out, since it was first down, they could have just taken a knee and then let it run down to 2 seconds and taken their timeout. Same result.