I will list your questions and answer them one by one.
- what if air particles stop moving entirely one day?
This scenario is what happens when the temperature is very low. For really no motion at all you would need absolute zero temperature. But well before you get to absolute zero you get to another case: the gas turns to liquid, and then, when colder still to solid (except for special cases such as helium). Forming a liquid usually involves the attractive forces between molecules, but even if there were no attractive forces, the gas would eventually form a type of liquid. It would then lie in a big pool on the ground (while we all die for lack of oxygen).
- Will all the air particles just sink to the ground? (pulled by gravity)
yes, see previous ans.
- Hence, the question: how do air particles "stay afloat" in the first place?
They stay afloat through collisions. All the particles are indeed falling down owing to gravity, but they also bump into one another. You might guess that after a while they would on average sink lower and lower, but what happens instead is that there are more particles, that is, a higher density, at the bottom than at the top. And the ones at the very bottom do not sink any lower because they bounce off the ground. If they stuck to the ground then the whole atmosphere would itself fall and fall until it was all stuck to the ground. But they bounce off, and thus they provide a layer of gas near the ground. This layer then supports the one above it, because of collisions: the particles arriving from above get bounced back up again. And that layer in turn supports the one above it. And so on.
So the whole atmosphere is dynamic: between collisions every particle has a downward acceleration. During collisions the two particles bounce off one another. There is a higher density lower down, which results in more upward-directed collisions for a downward-moving particle than an upward-moving one.
All this can be captured precisely in equations, but I guessed you preferred the picture in words.
3B. But what if the molecules in the air did not collide with one another, only with the ground. Would the atmosphere fall down then?
This is an added paragraph suggested to me by some helpful comments by nanoman. He points out that in the scenario where the molecules do not collide with one another, they would still fly up high into the atmosphere after bouncing off the ground, following huge parabolas around 10 kilometres high, and overall the density distribution would still be the same! In this case the atmosphere thins as you go up because there are fewer molecules with enough energy to get that high. The above discussion in terms of layers is appropriate for the actual atmosphere because on average the molecules only travel tiny distances (less than a micron) before colliding.
P.S. I would like to add that the word 'bounce' is not quite right for what happens when air molecules hit the ground. In fact they mostly arrive and stick for a very short time called the 'dwell time', and then they get kicked or shaken off and zoom off in a random direction. The energy of the molecules coming away from this process is on average equal to the thermal equilibrium energy with which they arrived. So after averaging over time the net effect is like bouncing.