Of course, they should. It is not whether a company should be profitable or not that is the important question, it is when it should be profitable that is more important.
Depending on a variety of factors, companies have runways of differing lengths. Ideally, you should attain profitability as early as possible. In the real world it is not that simple a construct.