If you're going really really slow and you hit the brakes, you're going to stop almost instantly. When you're going faster, you've got your energy which is your body size so it takes energy to stop the bike. When you slam the brake you're trying to apply that energy to the wheels. Even if you lock them up so the wheels aren't spinning, you skid because friction is rubbing against the ground and that will be what eventually stops you.
If you have a wider tire, you're going to have more surface area hitting the ground and that will cause more friction so you will stop faster. If you have skinnier tires you will skid more so there are a bunch of different factors.