My wife had the same issue on her Galaxy S5. I own an S3, and for me, that's been one of the niftiest features!
I did some research on the matter to find a suitable replacement. I find that Wake Voice (available in the Google Play Store) does a nice job. It contains all the features of the Samsung solution, but in addition, you can set it up to read the weather, news and your horoscope. These are options the Samsung solution never offered.
The developer offers a 10 alarm trial. After that, it's just under $3 (US) to obtain the paid version.