As a matter of fact, it's also happening on IOS/Iphones. I raised a ticket with Microsoft and they are aware of the issue, it's a size limitation they introduced by April 7 and following versions of PowerApp (feature or bug - no one seems to know that really
), it worked fine before, but now if the picture is a bit larger (I think more than 4mb) it will fail with this error.
Only workaround is to reduce camera resolution when taking picture, using a white background if you take pictures of expense receipts or similar, but tell that to a normal user, they can't handle it and who is going to change the camera to low-res....works maybe for 40% of the users....
I insistend to escalate further as I'm not happy with the workaround (which is not really a usable one in business). I haven't heard back. To be honest, it doesn't help me or my customers at all, they can't use the app so it's worthless and I'm the partner to be blamed and losing trust from my customer.
You could try a direct upload method, but it will only allow 640x480 pics, not really sexy but it could work (didn't test, but we had this before we used json connector), so my conclusion is they won't fix anything, so you have to wait maybe until June when they probably introduce a direct methode of taking pictures and storing it in SPO (lists as well as folders I hope)......