Yup, still an issue on Samsung Galaxy S6. One workaround is to install a file Explorer such as ES and then if you manually browse to the notification tone you want, it WILL stick. However, it won't help if you want one of the stock Samsung notification tones.
(You can if you wish copy the stock...