What is preventing you from installing another App Store? I got F-droid installed seamlessly a week or so ago to download Newpipe, and it sits perfectly fine alongside the Google Play store.
Perhaps I'm missing something. Is it not possible to install other app stores?