If You are using velocity, then try lowering the jump value, maybe its going to fast and that makes it appear to teleport. If the Player falls to fast because of this, or you dont like how high it jumps, you can change the gravity value inside the rigidbody of the player. If you dont want to change anything, you can simply use AddForces (Rembember that Add Forces depends of both the Mass of the RB and the Gravity, so you will have to tune them again)
And please, Check out my game, I Have too few reviews :'c