I know what this mathematically is and that we can only predict a particle's momentum and position with certain accuracy.
The HUP is not something that predicts a particle's momentum and position with certain accuracy. The HUP is not a statement about individual measurements; the accuracy of an individual measurement is still dependent on the method of measurement.
The HUP is a statement about many single measurements of similarly prepared systems (conceptually you can think of them as identical systems). Let's say you made a bunch of position measurements (one for each of the similarly prepared states) and found their standard deviation $\Delta x$, and then did another experiment making a bunch of momentum measurements and found their standard deviation $\Delta p$. Then, no matter which state you prepared, you know that the product $\Delta x\Delta p$ will never be smaller than $\hbar/2$.
Now my question is that we measured these parameters and we found certain uncertainty in electron's position. Does it mean that electron was not at a certain point at that time or it's just that we couldn't predict it.
No. "Uncertainty" is a horrible name for this concept, in my opinion. In QM the "uncertainty" is just the amount of "spread" you would get in a set of measurements of many states. It is a statistical property; it is not something like experimental uncertainty where "the 'true value' could be within this range".
Furthermore, you can never predict what the measurements will give you; all we can predict are probabilities. How likely is it that we will find the particle here? Or how likely is it that we will measure the momentum to be this value? These are the questions that QM can answer; there is no way to predict what a single measurement will actually be. The closest you could come to this might be to say you can predict the most likely position, but this is slightly different from "prediction" in the classical sense.
Was electron coexisting at more then one point on same time?
No. Quantum mechanics has some weird things, but it is still a logically consistent theory. Particles cannot exist in two places at once, despite many pop-sci articles saying that "superposition" means "in all of the states at the same time".