If you havn’t solved this, perhaps check if Downloads is mounted with noexec. Does the problem only occur with AppImages or can’t you execute at all in Downloads? Should work actually. I have a standard Leap 42.2 desktop install and it runs AppImages just fine, also from Downloads folder.