You can absolutely use Android without having the Play Store installed.