To answer my own question she is mentioned here: https://www.familysearch.org/ark:/61903/3:1:S3HT-6SPS-JZB
According to https://www.findagrave.com/memorial/167361507/berta-strauss her name was Johanna Wiener, born 1854.
Salomon's first wife is mentioned in her child's marriage document: https://www.familysearch.org/ark:/61903/3:1:S3HT-6SPS-JZB She was already dead in 1923 when her child got married.
Solomon became widower 28 Jun 1880 per his second marriage registration: https://www.familysearch.org/ark:/61903/3:1:33SQ-GBKB-KBH?i=155