I have read that Helium does not freeze at absolute zero under normal pressures.
How could this be possible given that the absolute zero is the lowest attainable temperature and at that temperature, all random movements of the atom stop?
Shouldn't the atoms just stop vibrating and solidify instantly? Why do they possess kinetic energy at absolute zero?
You have been misled by the idea that temperature is a measure of energy. While this is approximately true at high temperatures, it is not correct at low temperatures. Temperature is actually a measure of entropy; the derivative of entropy with respect to internal energy at constant particle number and volume is inverse temperature. At very low temperatures, quantum mechanical effects become important, and even at absolute zero (0 K), the particles have energy, known as zero point motion. In helium, this zero point motion is large enough to prevent the atoms from sticking together as a solid - it remains a liquid. Above roughly 3.2 MPa Helium-3 becomes solid at high pressure. For Helium-4 it will become solid above ~2.5 MPa. http://ltl.tkk.fi/research/theory/helium.html
The key point here is the following: the contribution from the zero-point energy is seven times larger than the depth of the attractive potential between two He(4) atoms. Therefore, the zero-point energy is enough to destroy any crystalline structure of He(4) that the material would otherwise form.
A more rigorous answer can be found here in this Answer.
Kinetic energy at lower temperature does not figure out the motion of particle their may be at random in an insiginifant way not visible or difficult to account but it's not at zero
