If Dean could track Sam's cell phone after he woke up in the motel room, why didn't he track it earlier when he was looking for Sam in the opening scene?
Maybe before he was trying to be optimistic, but then used the GPS as a last resort after he was desperate and knew something was up.