Well you can always make the service company the parent company and the product company the subsidiary company or vice versa.

But honestly I don't see why you can't work everything under the same company name. Is there specific reasons you were given why not to do it? I have seen a lot of app development companies who do both under the same company name.