Most people would say that $|\Psi(a)|^2$ is the probability density that the particle would be found in some small neighborhood of $a$.
Most people would not say it is the probability that it is in that location. This is because because that same kind of thinking (that it has a probability of having a property and that a measurement merely reveals the value of that property that already existed) will literally get you in trouble if used in other situations. For instance a spin measurement objectively does not reveal a preexisting value of a component of a vector. And in fact a spin measurement objectively changes the thing you "measure."
But there is a tradition that does do so, and it found a way to make that work for position and it is called the de Broglie-Bohm (dBB) interpretation (or the pilot wave theory). The price to be paid is that if you say the probability is accurate for an actual position then other so called measurements can't be merely revealing preexisting values.
This is because the measurements can be correlated with position so knowing the position forces the position to determine everything else (and the context and calibration of the exact set up can be a factor too and again this is because those can correlate to position).
If we used different words this wouldn't sound so strange. We could call them spin polarizations instead of spin measurements for instance.
And in the pilot wave theory trajectories are not meaningless. However they aren't what you observe. You observer through interactions. So all you know is the interactions, you don't know the trajectory.
In that sense, how should we understand the motion of a particle in Quantum Mechanics?
There is a notion of probability current (or probability current density). It is, for instance, how we compute the fraction of a beam that reflects or transmits through a barrier. You can imagine streamlines that have that current as their tangents. And for the pilot wave theory a particle has a location and it follows one of those streamlines. And for everyone else it is just one streamline of many.
Almost no one uses pilot waves since the trajectories are much more detailed than is needed just to compute what fraction of your results come out a certain way. But they can still talk about the probability current and that is usually what they mean if they talk about a particular direction of motion. They just don't literally think there is a particle with a location. They are just talking about current.
So you can have locations and if you do then you need to update them. Most people don't imagine locations but still do talk about the current, they just call it a probability current instead of imagining a probability of being located somewhere and then that updating in time.
And you would have a problem if you thought there were x y and z components of a spin vector and that the interactions we call "measuring the z component of spin" merely passively revealed that value. So if thinking they don't exist for position reminds them to not think they exist for components of a spin vector then great. It is great to learn not to make mistakes. And you can still compute all the frequencies you need without imagining particles having actual locations and moving around.
In that setting, how should one understand intuitively and mathematically the idea of motion of a particle in Quantum Mechanics?
You can not worry about it and stick to probability currents, they will track the flow of probability which is all you need. Or you can study pilot wave theory, which doesn't help you make any new predictions and some of those trajectories are weird. For instance the wave function is defined on configuration space so it is the configuration that changes and so they can be highly nonlocal in many senses.