I was 14, in France, and as others said it was a hit like many others, even if a catchy one. I also don't know why Rickrolling took off but I distinctly remember the feeling of surprise, then joy the first times it happened to me. Being tricked plus the nostalgia feeling gave me really good vibes about this, I guess it was the same for many people and why it worked so well.