What is the difference between apk and flutter apk?

They are the same. Old version of flutter use outputs/apk/release directory but they changed it to outputs/flutter-apk recently . The old directory is kept for compatibility with other building tools.