It's completely natural to feel this way when a friend is moving. It shows that they mean a lot to you and you were able to build a great relationship. I suggest you look into ways you can keep in touch with your friend, like social media or writing letters. Just because they're moving doesn't mean you can never talk again!