Enjoy your company means they like to be with you. They may mean you are fun or that you are interesting or that you make them feel good about themselves or that you have a lot in common etc., What they are saying, in essence, is that they like to spend time with you.
