Can other players use the themed maps I purchased?

Only if they also own those items, as each player decides the map they wish to play on during the match setup.

This means that Player 1 may see the Winter Resort map, while Player 2 sees the Brantford map, and so on.

For example, if the host selects the Winter Resort map, guests will only see it if they own it and select it themselves.