In my first launching activity there is lines of code that checks if user is logged in by Firebase:
if (mAuth.getCurrentUser() != null) {
Firebase support answered me and yes Firebase tries to keep some data even if appliaction is deleted.
In order to clear data when deleteing, I needed to disable backuping in my applications manifest in application:
application
android:allowBackup="false" android:fullBackupContent="false"