Fix empty args case for All and Any

Also add missing messages and add tests for the above fix.