“Requires unavailable shared library com.google.android.maps; failing” on Android

Question

I have an Android TV device on which Android Pie is installed. I attempted to install an app but the device keeps spitting the infamous error "App not installed".