Well, in fact the problem was coming from a bad coding of my php files which for whatever reasons would skip the request for adding a new user (registration_id) to the database. The GCM server could not know about my device because it wasn't added to the database...
The point is that it works in Android 4.3 !