This happens sometimes on Android when you try to start an app right after installation, but in fact it's not quite ready yet. Usually with bigger apps on slower devices. Look at the app's icon in the launcher, on newer Android versions there's an indicator when that happens.