Yes, they should be able to see your story. In their "My Friends" list you should appear with a circle next to your name. This indicates that you have a story. In order to see it, they need to tap and hold your name. For further information, I recommend you contact the support team.