When following a bicycle you should increase following distance?

Yes, there are several reasons for this:

• It is difficult to judge the speed of a bicycle from a distance
• Most bicycles do not have brake lights
• Bikes weigh less than cars and are able to stop quicker
• Bicyclists can lose balance or fall without warning
• Hitting a bicyclist with your vehicle will likely cause a severe injury, which should be avoided above all