They do not get a message, but if they used to be able to find you and now when they search they can’t, then they will deduce you blocked them. They might ask a friend you have in common if they can still see you, and when that person can, but the person you blocked can’t, they will feel confirmed that you indeed blocked them.