Moin! Die Parkhäuser fehlen nicht, sondern sind alle vorhanden. Dieses spezielle ist hier https://www.openstreetmap.org/way/71501667 gemappt. In OSM sind Parkhäuser als Parkplätze gemappt, welche dann, je nach Bauart, als multi-storey oder underground (https://wiki.openstreetmap.org/wiki/Tag:amenity%3Dparking) präzisiert werden.

Ich weiß nicht, welche Apps du nutzt, aber ich vermute, dass du nach einem Parkplatz suchen musst und nicht nach einem Parkhaus. OsmAnd zeigt dieses Parkhaus beispielsweise auch an.