That should not be happening. Try clearing your cache. Also check RAM usage, many S6 owners are suffering from memory issues caused by bugs in lollipop. Apparently an update to fix this is expected soon. If all else fails, backup your data and do a factory reset. Best of luck