How much internal storage space do google now cards need to function properly?

[AC Question]

I have a Moto X2 phone with 16 BG internal storage (only), running on Android 6.0.
I have 2GB of free space, yet when I attempt to view the Google now Cards, it says - Failed to load Now cards - Reason- Low storage space. I'm trying to understand - how much storage space is required for Google now cards? This specifically happened, when i installed the latest Android Security update (1 Aug 2016). Things were working just fine before that.