I noticed this when I first got my Note 4 months ago. So far I have not seen any cure, nor any response from Adobe to address or even acknowledge this problem. It happens every single time making the app completely useless. A true shame as it is by far the best phone app out there in my opinion for editing.
I am really hoping this get resolved soon. It is very common place to take a pic with your DSLR, send it to your phone wirelessly, then do a mild edit with Adobe Photoshop Express on your phone, then post on Facebook or share. Come on Adobe, let's support your customers. I also by the way pay every month for the Adobe Master subscription for my MacPro....
Moved to PS Express
This has been fixed on the latest update of PS Express.