Hey All,
The Solution was far simpler than I ever expected.
I too struggled like you guys and got frustrated looking for a solution on all different forums. But finally tried something on my own and ...Kaboom ... Ir worked.
Just go to Device maintenance in Samsungs of the world ... Optimize...