Can two people play together?
The Steam store describes online co-op with one other player. The invitation and room-creation steps are outside this guide's verified scope.
What happens if my partner does not have the map?
For v0.43.1, the developer says a partner can play custom or Workshop maps without already having them. According to the update, a Workshop map downloads through Steam, while another custom map is sent by the host. These are the developer's v0.43.1 notes.
Where can I find custom maps?
The official Steam Workshop lists player-created maps. The store also lists a level editor.
Do both players have to subscribe first?
An earlier player discussion mentioned both players subscribing as a possible workaround, while another participant reported it did not work for them. The later v0.43.1 announcement says a partner need not already have the map. Do not treat the older suggestion as a current requirement; check the latest update if your experience differs.