Such a difference having an uncrippled phone!
After a full 15 minutes of normal behavior (unbelievable!), I took my courage in hand, reactivated gravitybox. Used my usual apps without the previous freezing recurring (so far). If this continues - and it seems to - it might suggest you don't update GAPPS (I think it was Hangouts) only at your peril.