Posso ter só a app iOS e Android, sem um site web?

Não, precisas do site para o gerir, criar categorias, localizações, anúncios, utilizadores, etc., mas podes configurar o teu negócio de marketplace tal como a app.