Apple Inc. and Alphabet Inc.’s Google are set to face full-blown European Union investigations into their compliance with a new law reining in the power of Big Tech, paving the way for potentially hefty fines.

The European Commission is gearing up to announce probes into the firms under the bloc’s Digital Markets Act in the coming days, according to people familiar with the matter.