For anyone trying to learn how to do an ollie for the first time, the one thing that really helped me was this: do it on grass. I spent ages on concrete, and it is a lot harder. On grass the board doesn't roll and you don't get hurt if you fall.
A bit like learning to walk on your hands - start in a shallow pool. Once you get comfortable with the motion translating it to a different surface is not that hard.