In the new version of Appium exe app, the app activity and package are identified by Appium to make it easier for users.
To solve this problem, please make sure that JAVA_HOME is set in your environment variables and that it's pointing to your JDK home directory.
Also make sure that you add
C:\Program Files\Java\jdk1.8.0_25\bin
to your path variable in system variables. Do that and let me know how it works